#include <stdio.h>
#include <stdlib.h>
int main()
{
void change(int);
int a;
while((scanf("%d",&a))!=EOF)
{
change(a);
printf("\n");//在处理完一个数据后马上回车实现分行
}
return 0;
}
void change(int n)
{
if(n<2)
printf("%d",n);//
else
{
change(n/2);
printf("%d",n%2);
}
return;
}