

#include<bits/stdc++.h>
using namespace std;
int num[500000];
int main()
{
    int n,sum=0;
    scanf("%d",&n);
    if(n==0)
    {
        printf("0\n");
    }
    else
    {
        while(n)
        {
            if(n%2!=0)
            {
                num[++sum]=1;
                n=(n-1)/(-2);
            }
            else
            {
                num[++sum]=0;
                n=n/(-2);
            }
        }
        for(int i=sum; i>=1; i--)
            printf("%d",num[i]);
    }
}
