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

int main(){
	int n;
	
	while(scanf("%d",&n)!=EOF){
		int num[1005];
		int arc=0;
		if(n==0) {
			printf("0\n");
			continue; 
		}
		while(n!=0){
			num[arc]=n%(-2);
			n/=-2;
			if(num[arc]<0){
				num[arc]+=2;
				n+=1;
			}
			arc++;
		}
		for(int i=arc-1;i>=0;i--){
			printf("%d",num[i]); 
		}
		printf("\n");
	}
	return 0;
}