#include<iostream>
using namespace std;

int main(){
	int n;
	while(cin >> n){
		int ans[1000];
		int flag = 0;
		while(n != 0){
			if(n < 0 && n % -2 !=0){
				n = (n - 1) / -2;
				ans[flag++] = 1;
				continue;
			}
			ans[flag++] = n % -2;
			n = n / -2;
		}
		for(int i = flag - 1; i >= 0; i--){
			cout << ans[i];
		}
		cout << endl;
	}
	return 0;
}