#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
	int N;
	cin >> N;
	string S;
	string tmp;
	while(abs(N)>0){
		if(N%(-2)==0){
			tmp=S;
			S="0";
			S+=tmp;
			N/=(-2);
		}
		else{
			tmp=S;
			S="1";
			S+=tmp;
			N--;
			N/=(-2);
		}
	}
	if(S.size()==0)S="0";
	cout<<S<<endl;
}



