#include<iostream>
#include<string.h>
using namespace std;
int main()
{
char a[99999];
char b[99999];
int c,d,e;
int x;
while(cin>>x)
{   
e=0;   
if(x!=0)   
{   
if(x==1)   
cout<<"1";   
else
{   
cout<<"1";   
for(c=0;x!=1;c++)   
{   
a[c]=x%2;
x=x/2;
}
for(d=strlen(a)-1;d>=0;d--)
{
b[e]=a[d];
cout<<b[e];
e++;
}
}
}
else
cout<<"0"<<endl;
cout<<endl;   
}
return 0;
}