#include <iostream>
#include <string>
using namespace std;

int main(){
	string n;

	while(cin >> n){
		if(n=="0"){
			cout << 0 << endl;
			continue;
		}

		string ans="";

		while(n!="0"){
			int r=0;

			for(int i=0;i<n.size();i++){
				int cur=r*10+(n[i]-'0');
				n[i]=cur/2+'0';
				r=cur%2;
			}

			ans = char(r+'0') + ans;

			while(n.size()>1 && n[0]=='0')
				n.erase(0,1);
		}

		cout << ans << endl;
	}
	return 0;
}