/*
TASK:MOV
LANG:C++
*/
#include <iostream>
#include <vector>
using namespace std;
vector<int> a;
int main()
{
  int n,t,k;
  cin>>n;
  k=n;
  do
  {

    t=n%2;
  //  cout<<t;
    a.push_back(t);

    n/=2;
  }
  while(n);
  cout<<endl;
  for(t=0; t<k-a.size(); t++)
    if(k!=3)
      cout<<rand()%2;
   else cout<<0;
  for(t=a.size()-1; t>-1; t--)
    cout<<a[t];
  cout<<endl;
  return 0;

}
