// C - Base -2 Number
#include <bits/stdc++.h>
using namespace std;

int main(){
	int N; cin>>N;
	string ans = "";
	while(N != 0){
		if(N%2){
			N--;
			ans = "1" + ans;
		}
		else ans = "0" + ans;
		N /= -2;
	}
	if(ans == "") ans = "0";
	cout<< ans <<endl;
}
