#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int n;

int main()
{
	while(cin>>n)
	{
		vector<int> num;
		if(n==0)
		{
			cout<<0<<endl;
			continue;
		}	
		while(n)
		{
			int x=n%-2;
			n/=-2;
			if(x<0)
			{
				x+=2;
				n++;
			}
			num.push_back(x);
		}
		reverse(num.begin(),num.end());
		for(int i=0;i<num.size();i++)
			cout<<num[i];
		puts("");
	}
	return 0;
}