#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=2e5+10,V=1<<18;
int T,n,m,k;
int p[V],q[V],t[V],id[V];
int top,s[V],vis[V];
void get(){
	cin>>n;
	for(m=1;m-1+(1<<m)<=n;m++);
	k=1<<--m;
	for(int i=0;i<k;i++){
		p[i]=(i<<1)&k-1;
		q[i]=(i<<1|1)&k-1;
	}
	fill(id,id+k,-1);
	for(int i=0;i<k;i++)if(!~id[i]){
		for(int x=i;;){
			id[x]=i;
			if(p[x]==i);
			else if(q[x]==i)swap(p[x],q[x]);
			else{
				if(~id[p[x]])swap(p[x],q[x]);
			}
			t[p[x]]=x;
			x=p[x];
			if(x==i)break;
		}
	}
	vector<int>stk;
	for(int i=0;i<k;i++){
		if(id[q[i]]!=id[i])stk.push_back(i);
	}
	for(int u;!stk.empty();){
		u=stk.back(),stk.pop_back();
		if(id[q[u]]==id[u])continue;
		int v=q[u],x=t[v],y=p[u];
		swap(p[u],q[u]),swap(p[x],q[x]);
		t[p[u]]=u,t[p[x]]=x;
		int a=v,b=y;
		for(;a!=x&&b!=u;a=p[a],b=p[b]);
		if(a==x){
			for(int i=v;i!=x;i=p[i])id[i]=id[u];
			id[x]=id[u];
		}else{
			for(int i=y;i!=u;i=p[i])id[i]=id[v];
			id[u]=id[v];
		}
	}
	int cnt=n-m+1-k;
	top=0;
	string ans="";
	int st=1;
	fill(vis,vis+k,0);
	for(int i=0,x=0;i<k;i++,x=p[x]){
		if(cnt){
			for(int u=x;!vis[u]&&cnt;cnt--,u=q[u])vis[u]=1,s[++top]=u;
			if(!cnt)st=top+1;
		}
		s[++top]=x;
	}
	int u=s[st];
	for(int i=m-1;~i;i--)ans+=(u>>i&1)+48;
	for(;st=st%top+1,u=s[st],ans.length()<n;)ans+=(u&1)+48;
	cout<<ans<<endl;
}
int main(){
	get();
	return 0;
}