#include<bits/stdc++.h>
using namespace std;
const int N=4e5;
int n,a,b,wws,nw,zx[N+5],gt,xnt,fg[N+5];
string s;
vector<int>qp[N+5],qp2[N+5],mm[N+5];
int st[N+5],cnt;
void inline ol(int x){
//cout<<x<<" "<<qp[x].size()<<endl;
   for(int i=(int)qp[x].size()-1;i>=0;i--){
  // cout<<i<<endl;
   if(i>=qp[x].size())continue;
   int zad=qp[x][i];qp[x].pop_back();
   ol(zad);
   cnt++;
   st[cnt]=x*2+zad%2;
  // cout<<"qwq"<<x<<" "<<zad<<endl;
   //cout<<"lsm"<<x*2+zad%2<<endl;
   }
   
}
void inline ejz(int x){
  stack<int>lsm;
  //cout<<nw<<endl;
  while(nw){
  nw--;lsm.push(x%2);x/=2;
  }
  while(!lsm.empty()){cout<<lsm.top();lsm.pop();}
}
int inline findc(int x){
int nx=x;
  while(fg[nx]==0){
  //cout<<x<<" "<<nx<<" "<<xnt<<" "<<qp2[1].size()<<endl;
  xnt++;fg[nx]=1;
  mm[x].push_back(qp2[nx][0]);
  nx=qp2[nx][0];
  if(nx==x||xnt==n)break;
  }
  return xnt;
}
int main(){
   cin>>n;
   if(n==1){cout<<"1";return 0;}
   if(n==2){cout<<"01";return 0;}
   if(n==3){cout<<"010";return 0;}
   if(n==4){cout<<"0100";return 0;}
   if(n==5){cout<<"00110";return 0;}
   a=1,b=n+1;
   while(a<=b){a*=2;b--;nw++;}
   a/=2;a/=2;nw--;//pay attentiion!
   for(int i=0;i<a;i++)
   qp[i].emplace_back(i*2%a),qp[i].emplace_back(i*2%a+1);
   ol(0);
   a*=2;
   for(int i=1;i<=cnt/2;i++)swap(st[i],st[cnt-i+1]);
   for(int i=1;i<=cnt;i++)
   {zx[st[i]]=(st[i%cnt+1]);}//cout<<st[i]<<" "<<st[i%cnt+1]<<"qwer"<<endl;}//fg[st[i]]++;}
   for(int i=0;i<a;i++)
   if(zx[st[i]]&1)qp2[st[i]*2%a].emplace_back(st[i]);else qp2[st[i]*2%a+1].emplace_back(st[i]);
   //for(int i=0;i<a;i++)if(fg[i]==0)cout<<i<<endl;else cout<<i<<endl;
   n-=(nw+a-1);gt=-1;//return 0;
   for(int i=0;i<a;i++){if(n==0)break;xnt=0;int x=findc(st[i]);if(x==n){gt=st[i];break;}else n-=x;}
   //cout<<"lsm"<<gt<<" "<<mm[gt].size()<<endl;
   if(gt==-1){
   for(int i=1;i<=nw;i++)cout<<0;
   for(int j:mm[0])cout<<(j&1);
   }
   else
   {
   ejz(mm[gt][(int)mm[gt].size()-1]);
   for(int i=(int)mm[gt].size()-2;i>=0;i--){
   cout<<(mm[gt][i]&1);
   
   }cout<<(gt&1);
  // cout<<"q";
   }
 //  return 0;
 if(gt==-1)gt=0;
 //cout<<"q";
   for(int i=zx[gt];i!=gt;i=zx[i]){
   //cout<<gt<<" "<<i<<endl;getchar();
   cout<<(i&1);
   for(int j=(int)mm[i].size()-2;j>=0;j--)cout<<(mm[i][j]&1);
   if(mm[i].size())cout<<(i&1);
   }
}