#include<bits/stdc++.h>
using namespace std;
int s[1011]={
    
    0};
int main()
{
    
    
	int m;
	while(cin>>m)
	{
    
    
		int i=0;
		if(m==0) cout<<0<<endl;
		else
		{
    
    
			while(m!=0)			
			{
    
    
				int yushu=abs(m%(-2));//保证余数不为负数
				s[i++]=yushu;
				m=(m-yushu)/(-2);//减去余数后定能整除进制
	     	}
	     	for(int j=i-1;j>=0;--j)
			{
    
    
				cout<<s[j];
			}
			cout<<endl;
		}
		
	}
	return 0;
}