#include<bits/stdc++.h>
using namespace std;

const int maxn=(1<<21)+10;

inline int read(){
    int x=0,w=1;char c=getchar();
    while(c<'0'||c>'9'){if(c=='-')w=-1;c=getchar();}
    while(c<='9'&&c>='0'){x=(x<<3)+(x<<1)+c-'0';c=getchar();}
    return x*w;
}

int n,m,k;
int bel[maxn],siz[maxn];
int find(int x){
    if(x==bel[x]) return x;
    return bel[x]=find(bel[x]);
}
int p[maxn];
inline void output(int x,int len){
    for(int i=k;i>=1;--i) printf("%d",(x>>i)&1);
    for(int i=1;i<=len;++i){
        printf("%d",x&1);
        x=p[x];
    }
    printf("\n");
}

int main(){
    n=read();
    if(n==1) return printf("0\n"),0;
    k=1;
    while((1<<k)+k-1<=n) ++k;
    --k;
    m=(1<<k-1);
    for(int i=0;i<(m<<1);++i) bel[i]=i;
    for(int i=0;i<m;++i){
        p[i]=i<<1,p[i|m]=i<<1|1;
        bel[find(i)]=find(i<<1),bel[find(i|m)]=find(i<<1|1);
    }
    for(int i=0;i<m;++i){
        int fu=find(i),fv=find(i|m);
        if(fu==fv) continue;
        swap(p[i],p[i|m]);
        bel[fu]=fv;
    }
    if(n==(1<<k)+k-1){
        for(int i=0;i<k;++i) printf("0");
        for(int i=p[0];i;i=p[i]) printf("%d",i&1);
        printf("\n");
        return 0;
    }
    m<<=1;
    for(int i=0;i<(m<<1);++i) bel[i]=i;
    for(int i=0,now=0;i<m;++i,now=p[now]){
        if(now<m) p[now]=(now<<1)|(p[now]&1);
        else p[now]=((now^m)<<1)|(p[now^m]&1);
        p[now^m]=(p[now]^1);
        bel[find(now)]=find(p[now]),bel[find(now^m)]=find(p[now^m]);
    }
    for(int i=0;i<(m<<1);++i) ++siz[find(i)];
    for(int i=0;i<m;++i){
        int fu=find(i),fv=find(i|m);
        if(fu==fv) continue;
        swap(p[i],p[i|m]);
        if(siz[fu]+siz[fv]<n-k){
            bel[fv]=fu,siz[fu]+=siz[fv];
            continue;
        }
        if(siz[fu]>=m) output(p[i|m],n-k);
        else output(p[i],n-k);
        break;
    }
    return 0;
}