#include <bits/stdc++.h>
using namespace std;
int n,cnt=0;
struct node{
	int ans;	
	int sum[16];
}a[2001];
void next(int x,int y){
	for(int i=1;i<=y;i++){
		a[cnt].sum[i]=x%10;
		x=x/10;
	}
	cnt++;
//	for(int i=1;i<=y;i++){
//		if(a[cnt].sum[i]!=0){
//			if((y-i)==1){
//				printf("2(0)");
//			}
//		}
//	}
	return ;
}
void text(int x) {
	int step = 1, cnt,maxl=1, s = 0;
	while (x != 1) {
		cnt = x % 2;
		x /= 2;
		step = step * 10 + cnt;
		maxl++;
	}
	next(step,maxl);
//	return step;
}
int main() {
	scanf("%d",&n);
	text(n);
	return 0;
}

thanks