/*
#include <stdio.h>
int a,b;
f(int b)
{
if(b<a)
{
return;
}
f(b-1);
if(b%2==1)
{
printf("%d\n",b);
}
}
int main()
{
scanf("%d %d",&a, &b);
f(b);
}
*/
/*
#include <stdio.h>
int a=0;
void f(int k)
{
if (k == 0)
{
return a;
}
else
{
f(k-1);
a += k;
}
}
int main()
{
int n;
scanf("%d", &n);
f(n);
printf("%d",a);
}
*/
/*
#include<stdio.h>
int a=1;
void f(int k)
{
if(k==0)
return a;
a = a*k;
f(k-1);
}
int main()
{
int n;
scanf("%d", &n);
f(n);
printf("%d",a);
return 0;
}
*/
/*
#include <stdio.h>
int f(int k)
{
if (k == 0)
{
return a;
}
else
{
f(k-1);
a = a + k;
}
}
int main()
{
int n,a;
scanf("%d", &n);
printf("%d", f(n));
f(n) : 1 ~ n 합 리턴
1 ~ n-1합 + n 리턴
f()
#include <stdio.h>
int f(int n)
{
if(n==0) return;
printf("%d ",n);
f(n-1);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
}
*/
/*
#include <stdio.h>
void f(int n)
{
if(n==0)
{
return;
}
f(n-1);
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
}
*/
/*
#include <stdio.h>
void f(int n)
{
if(n==0)
{
return;
}
printf("%d\n",n);
f(n-1);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
}
*/
/*
//
//f(n) : 1 ~ n 합 리턴
// : 1 ~ n-1합 + n 리턴
// : f(n-1) + n 리턴
#include <stdio.h>
int f(int n)
{
if (n == 1)
{
return 1;
}
return f(n-1) + n;
}
int main()
{
int n,a;
scanf("%d", &n);
printf("%d",f(n));
}
*/
/*
#include <stdio.h>
int f(int n)
{
if (n == 1)
{
return 1;
}
return f(n-1) * n;
}
int main()
{
int n,a;
scanf("%d", &n);
printf("%d",f(n));
}
*/
/*
#include <stdio.h>
int f(int n)
{
if (n == 1||n == 2)
{
return 1;
}
return f(n-1) + f(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
}
*/
/*
#include <stdio.h>
int f(int n)
{
printf("%d\n",n);
if(n==1)
{
return 1;
}
else if(n%2==1)
{
f(3*n + 1);
}
else
{
f(n/2);
}
}
int main()
{
int n;
scanf("%d",&n);
f(n);
}
*/
/*
#include <stdio.h>
int f(int n)
{
if(n==1)
{
}
else if(n%2==1)
{
f(3*n + 1);
}
else
{
f(n/2);
}
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
}*/
#include <stdio.h>
int f(int n)
{
if(n==1)
{
return 1;
}
else if(n%2==1)
{
printf("1");
}
else
{
printf("0");
}f(n/2);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
}