1:  #include <vector>
   2:  #include <list>
   3:  #include <map>
   4:  #include <set>
   5:  #include <deque>
   6:  #include <stack>
   7:  #include <bitset>
   8:  #include <algorithm>
   9:  #include <functional>
  10:  #include <numeric>
  11:  #include <utility>
  12:  #include <sstream>
  13:  #include <iostream>
  14:  #include <iomanip>
  15:  #include <cstdio>
  16:  #include <cmath>
  17:  #include <cstdlib>
  18:  #include <ctime>
  19:   
  20:  using namespace std;
  21:   
  22:   
  23:  int main()
  24:  {
  25:      int number;
  26:      while(cin >> number)
  27:      {
  28:          if(number == 0)
  29:          {
  30:              cout << 0 << endl;
  31:              continue;
  32:          }
  33:          string out;
  34:          while(number != 0.0)
  35:          {
  36:              int res = number / -2.0;
  37:              double resRem = (double)number / -2.0;
  38:              if(res * -2 == number)
  39:              {
  40:                  out += '0';
  41:                  number = res;
  42:              }
  43:              else
  44:              {
  45:                  out += '1';
  46:                  number = floor(resRem + 1);
  47:              }
  48:          }
  49:   
  50:          reverse(out.begin(), out.end());
  51:          cout << out << endl;
  52:      }
  53:      return 0;
  54:  }