#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main(void){
int n,a[100],c,d=1,e,f;
while(scanf("%d",&n)!=EOF){
for(int j=0;pow(2,j)<=n;j++){
d=pow(2,j);
if(n>=d&&n<d*2){
c=j;
break;
}
} e=c+1;
f=e;
for(int i=0;i<f;i++){
if(n>=1){

a[e-1]=n%2;
n=n/2;
e--;
}else break;
}
for(int i=0;i<f;i++){
printf("%d",a[i]);
}
printf("\n");
for(int j=0;j<100;j++){
a[j]=0;
}
}
return 0;
}

#include<stdio.h>

int main(){

int n;

while(scanf("%d",&n)!=EOF){

int x[999]={0},i=0;

if(n==0)

printf("0");

else{

while(n!=0){

if(n%2==0)

x[i]=0;

else

x[i]=1;

i++;

n=n/2;

}

for(int j=i-1;j>=0;j--)

printf("%d",x[j]);

}

printf("\n");

}

}