#include
int main()
{
int n;
while(~scanf("%d",&n))
{
char ch[20]={'0'};
int mask,i;
mask=1<<15;
for(i=1;i<=16;i++)
{
ch[i]=(mask&n?'1':'0');
n<<=1;
}
i=1;
while(ch[i]=='0'&&ch[i+1]!='1')
{
i++;
}
for(i=i+1;i<=16;i++)
printf("%c",ch[i]);
printf("\n");
}
return 0;
}