#include <iostream>
using namespace std;

int main(){
	
	int m;
	
	while(cin >> m){
		if(m==0){
			cout << 0 <<endl;
			continue;
		}
		
		string s;
		
		while(m!=0){
			int r = m % (-2);
			m /=-2;
			
			if(r<0){
				r +=2;
				m +=1;
			}
			
			s = char(r+'0')+s;
		}
		cout << s <<endl;
	}
	return 0;
}