#include <bits/stdc++.h>
#define r(i,n) for(int i = 0; i<n; i++)
typedef long long ll;
using namespace std;

int main(){
  int n;
  string ans="";
  cin >> n;
  if(!n)ans="0";
  while(n!=0){
    if(n%2!=0){
      n--;
      ans="1"+ans;
    }
    else ans="0"+ans;
    n/=-2;
  }
  cout << ans << endl;
}