#include<bits/stdc++.h>

using namespace std;

typedef long long int lli ;

lli i,j,k,l,m,n,t,a,b,c,d,x,y,sum=0,total=0;
lli ar[10000000]={0},ind=0;

int main()
{
    //freopen("Input.txt","r",stdin);

    cin>>t;

    while(1)
    {
        if(t==0)
            break;

        x=t%(-2);
        y=t/(-2);

        if(x<0)
        {
            x=x+2;
            y++;
        }
        t=y;
        ar[ind]=x;

        ind++;
    }

    for(i=ind-1 ; i>=0 ; i--)
    {
        cout<<ar[i];
    }
    cout<<"\n";

}