#include<bits/stdc++.h>
namespace FRTMLV{
#define ll long long 
#define LD long double
#define i7 __int128
#define re return
#define con continue
using namespace std;
template<class T>inline bool ckmin(T &a,T b){re b<a?a=b,1:0;}
template<class T>inline bool ckmax(T &a,T b){re a<b?a=b,1:0;}
const int N=5e5+5;
inline int rd(){
	int ans=0,f=0;
	char ch=getchar();
	while(ch<'0'||ch>'9')f^=(ch=='-'),ch=getchar();
	while(ch>='0'&&ch<='9')ans=(ans<<3)+(ans<<1)+(ch^48),ch=getchar();
	re f?-ans:ans;
}
int n,K=1,S1,S2;
int bk[N],eln[N],cnt,to[N];
void dfs(int u){
	if(bk[u])re;
	bk[u]=1;
	dfs((u<<1)&(S1-1));dfs(((u<<1)&(S1-1))|1);
	eln[++cnt]=u;
}
signed main(){
    n=rd();
    if(n==1){puts("0");re 0;}
    if(n==2){puts("01");re 0;}
    while((1<<K)+K-1<=n)++K;
    S1=1<<(K-1),S2=1<<K;
    dfs(0);
    reverse(eln+1,eln+cnt+1);
    if(n==S1+K-2){
    	for(int i=1;i<=K-2;i++)putchar('0');
    	for(int i=1;i<=cnt;i++)putchar('0'+(eln[i]&1));
    	puts("");
    	re 0;
	}
	memset(bk,0,sizeof bk);
	for(int i=1;i<=cnt;i++){//cnt==S1
		eln[i]=eln[i]<<1|(eln[i+1]&1);
		bk[eln[i]]=1;
	}
	memset(to,-1,sizeof to);
	for(int i=1;i<=cnt;i++)to[eln[i]]=eln[i%cnt+1];
	for(int i=0;i<S2;i++)
		if(!~to[i])to[i]=to[i^S1]^1;
	for(int i=0;i<S2;i++)
		if(!bk[i]){
			for(int u=i;!bk[u];u=to[u])bk[u]=1,++cnt;
			swap(to[i],to[i^S1]);
			if(cnt+K-1>=n){
				for(int j=K-1;~j;j--)putchar('0'+((i>>j)&1));
				for(int j=K+1,u=to[i];j<=n;j++,u=to[u])putchar('0'+(u&1));
				puts("");
				re 0;
			}
		}
	puts("Fuck!");
    re 0;
}
/*
1
4 9
3 4
2 1
4 2
1 3
L 2
? 1
? 2
R 1
? 1
? 3
!
U 3
!



*/
}signed main(){re FRTMLV::main();}