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

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