#include<stdio.h>
#define maxn 500000
int a[maxn];
int main()
{
	int n,h=0,a[10000],i;
	scanf("%d",&n);
	if(n==0)
	{
		printf("0");
	}
	else
	{
		while(n)
		{
			if(n%2!=0)
			{
				a[++h]=1;
				n=(n-1)/(-2);
			}
			else
			{
				a[++h]=0;
				n=n/(-2);
			}

		}
		for(i=h;i>=1;i--)
		{
			printf("%d",a[i]);
		}
		printf("\n");
	}
	return 0;
}



	
