/*#include<stdio.h>
void rec(int n) {
if(n==0) return;
rec(n-1);
printf("%d\n", n);
}
int main()
{
int n;
scanf("%d", &n);
rec(n);
}
*//*
void rec(int n){
if(n==0)return;
printf("%d\n", n);
rec(n-1);
}
int main()
{
int n;
scanf("%d", &n);
rec(n);
}
*//*
void rec(int n,int m)
{
if(n>m)return;
if(n%2==1){
printf("%d ", n);
}
rec(n+1, m);
}
int main()
{
int n,m;
scanf("%d %d", &n,&m);
rec(n, m);
}
*/
/*
#include <stdio.h>
int f(int n) {
if(n==1) return 1;
return n + f(n-1);
}
int main() {
int n, m;
scanf("%d", &n);
printf("%d", f(n));
}*//*
#include <stdio.h>
int f(int n) {
if(n==1) return 1;
return n * f(n-1);
}
int main() {
int n, m;
scanf("%d", &n);
printf("%d", f(n));
}
*//*
int f(int n)
{
if(n==1) return 1;
return n+f(n-1);
}
int main()
{
int n,m;
scanf("%d", &n);
printf("%d",f(n));
}
*//*#include<stdio.h>
int main()
{
int i, n, arr[100]={0};
scanf("%d", &n);
if(n==0){
printf("0");
}
for(i=0; ; i++) {
arr[i]=n%2;
if(n==0) break;
n/=2;
}
for(i=i-1;i>=0;i--) {
printf("%d", arr[i]);
}
return 0;
}
*/
void f(int n)
{
if(n==0)return ;
f(n/=2);
printf("%d", n%2);
}
int main()
{
int n,m;
scanf("%d", &n);
}