#include<iostream>
#include<cstdio>
using namespace std;
int n,i;
char s[114514];
int main()
{
	scanf("%d",&n);
	if(n==0)
	{
		printf("0");
		return 0;
	}
	while(n)
	{
		s[i++]=(n&1)+'0';
		n=n>0?-n/2:-(n-1)/2;
	}
  for(;i--;)printf("%c",s[i]);
}
