#include<bits/stdc++.h>
using namespace std;
inline int read(){
	int x=0,f=1;char ch;
	while(!isdigit(ch=getchar()))if(ch=='-')f=-f;
	do x=(x<<3)+(x<<1)+(ch^48);while(isdigit(ch=getchar()));
	return x*f;
}
const int N=1e6+5;
int n,k,S,T,len;
int vis[N],nxt[N],ans[N];
void run(int x){
    if(!vis[x])
        vis[x]=1,
        run((x<<1)%S),run((x<<1|1)%S),
        ans[++len]=x;
}
signed main(){
    n=read();
    if(n==1){
        puts("0");
        return 0;
    }
    for(;(1<<k)+k-1<=n;++k);--k;
    S=1<<k,T=S<<1;
    run(0);
    reverse(ans+1,ans+len+1);
    if(n==(1<<k)+k-1){
        for(int i=1;i<k;++i)putchar('0');
        for(int i=1;i<=len;++i)putchar('0'+(ans[i]&1));
        return 0;
    }
    for(int i=0;i<T;++i)vis[i]=0,nxt[i]=-1;
    for(int i=1;i<=len;++i)
        vis[ans[i]=(ans[i]<<1)|(ans[i+1]&1)]=1;
    for(int i=1;i<=len;++i)nxt[ans[i]]=ans[i%len+1];
    for(int i=0;i<T;++i)
        if(nxt[i]==-1)nxt[i]=nxt[i^S]^1;
    for(int i=0;i<T;++i)
    if(!vis[i]){
        for(int j=i;!vis[j];j=nxt[j])vis[j]=1,++len;
        swap(nxt[i],nxt[i^S]);
        if(len+k>=n){
            for(int j=k;~j;--j)putchar('0'+((nxt[i]>>j)&1));
            for(int j=k+2,l=nxt[nxt[i]];j<=n;++j,l=nxt[l])
                putchar('0'+(l&1));
            break;
        }
    }
	return 0;
}
/*

*/