#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int n;

void f(int x)
{
    if(x==0)
        return ;
    int a=x%(-2);
    if(a<0)
        x+=a;
    f(x/(-2));
    cout<<abs(a);
}
int main()
{
    cin>>n;
    if(n==0)
        puts("0");
    else
        f(n);
    return 0; 
}