/*#include <stdio.h>
int memo[26][26]={0};
int f(int a,int b)
{
if(memo[a][b]!=0) return memo[a][b];
if(b==1 || a==b) return 1;
else return memo[a][b]=f(a-1,b-1)+f(a-1,b);
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d\n",f(a,b));
}
*/
/*
#include <stdio.h>
int c(int a)
{
if(a==0) return ;
c(a-1);
printf("%d ",a);
}
int f(int n)
{
if(n==0) return ;
f(n-1);
c(n);
printf("\n");
}
int main()
{
int n;
scanf("%d",&n);
f(n);
}
*/
/*
#include <stdio.h>
long long int x;
long long int f(long long int a,long long int b)
{
if(b==0) return 1;
x=f(a,b/2);
if(b%2==0)
{
return x*x;
}
else
{
return x*x*a;
}
}
int main()
{
long long int a,b;
scanf("%lld %lld",&a,&b);
printf("%lld",f(a,b));
}
*/
#include <stdio.h>
int f(int n)
{
if(n==0) return ;
f(n/2);
printf("%d",n%2);
}
int main()
{
int a;
scanf("%d",&a);
if(a==0) printf("0");
else f(a);
}