/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main ()
{
int i;
char str[201];
gets (str);
for (i=0;i<strlen(str);i++)
{
if (str[i]!=' ')
{
str[i]=str[i]-3;
if (str[i]<97)
{
str[i]=122-97+str[i]+1;
}
}
}
printf ("%s",str);
return 0;
}
#include <stdio.h>
#include <string.h>
int main ()
{
int i;
char str[1001];
gets (str);
for (i=0;i<strlen(str);i++)
{
if (str[i]!=' ')
{
str[i]=str[i]+'q'-'n';
if (str[i]>122)
{
str[i]=str[i]+'z'-'a'-1;
}
}
}
printf("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main ()
{
int i;
char str[1001];
gets (str);
for (i=0;i<strlen(str);i++)
{
if (str[i]>='a'&&str[i]<='w')
{
str[i]=str[i]+3;
}
else if (str[i]>='x'&&str[i]<='z')
{
str[i]=str[i]-23;
}
}
printf ("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
int a, b;
#include <stdio.h>
int a, b;
int gcd (int a, int b)
{
int c=a>b?b:a;
for (int i=c;i>=1 ;i--)
{
if (a%i==0&&b%i==0)
{
return i;
}
}
}
int main()
{
scanf("%d%d", &a, &b);
printf("%d\n", gcd(a, b));
}
*/
/*
#include <stdio.h>
int n, a, b, d[1010];
int maxi (int a,int b)
{
int max=d[a],mi=a,i;
for (i=a;i<=b;i++)
{
if (max<d[i])
{
max=d[i];
mi=i;
}
}
return mi;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%d\n", maxi(a, b));
}
*/
/*
#include <stdio.h>
int n, k, d[1010];
int lower_bound (int k)
{
for (int i=1;i<=n;i++)
{
if (d[i]>=k)
{
return i;
}
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", lower_bound(k));
}
*/
/*
#include <stdio.h>
double n;
double abs(double n)
{
if (n<0)
{
n=-n;
}
return n;
}
int main ()
{
scanf ("%lf",&n);
printf ("%.10g",abs(n));
return 0;
}
1569 1557
*/
/*
#include <stdio.h>
int n, k, d[1010];
int findi(int k)
{
for (int i=1;i<=n;i++)
{
if (d[i]==k)
{
return i;
}
}
return -1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", findi(k));
}
*/
/*
#include <stdio.h>
int n;
int f(int n)
{
int a=0;
for (int i=1;i<=n;i++)
{
if (n%i==0)
{
a++;
}
}
return a;
}
int main()
{
scanf("%d", &n);
printf("%d\n", f(n));
}
*/
//재귀함수 recursive function 순환함수
//함수 내에서 자기 자신(함수)을 다시 호출하는 함수
/*
void rec(int n)
{
if(n==0) return ; //종료조건
rec(n-1);
printf("%d ",n);
}
int main()
{
rec(3);
}
*/
/*
#include <stdio.h>
int n;
void rec (int a)
{
printf ("%d\n",a);
if (a==n)
{
return ;
}
rec(a+1);
}
int main ()
{
scanf ("%d",&n);
rec(1);
return 0;
}
*/
/*
#include <stdio.h>
int n;
void rec (int n)
{
printf ("%d\n",n);
if (n==1)
{
return ;
}
rec (n-1);
}
int main ()
{
scanf ("%d",&n);
rec (n);
}
*/
/*
#include <stdio.h>
int a,b;
void rec (int a)
{
if (a%2==1)
{
printf ("%d ",a);
}
if (a==b)
{
return ;
}
rec (a+1);
}
int main ()
{
scanf ("%d %d",&a,&b);
rec (a);
return 0;
}
*/
/*
#include <stdio.h>
int n;
void rec(int n)
{
printf ("%d\n",n);
if (n==1)
{
return ;
}
if (n%2==1)
{
rec(3*n+1);
}
else
{
rec (n/2);
}
}
int main ()
{
scanf ("%d",&n);
rec (n);
}
*/
/*
#include <stdio.h>
int n;
int rec (int n)
{
if(n==1)
{
return 1;
}
return n+rec(n-1);
}
int main ()
{
scanf ("%d",&n);
printf ("%d",rec(n));
}
*/
/*
#include <stdio.h>
int n;
int rec (int n)
{
if (n==1)
{
return 1;
}
return n*rec(n-1);
}
int main ()
{
scanf ("%d",&n);
printf ("%d",rec(n));
}
*/
/*
#include <stdio.h>
int n;
int rec (int n)
{
if (n==1)
{
return 1;
}
if (n==2)
{
return 1;
}
return rec(n-1)+rec(n-2);
}
int main ()
{
scanf ("%d",&n);
printf ("%d",rec(n));
}
*/
#include <stdio.h>
int n;
void rec (int n)
{
if (n==0)
{
return ;
}
rec (n/2);
printf ("%d",n%2);
}
int main ()
{
scanf ("%d",&n);
rec(n);
}
/*
#include <stdio.h>
int n;
int rec (int n)
{
return rec(n-1)*
}
int main ()
{
scanf ("%d",&n)
printf ("%d".rec(n));
}
*/