#include<stdio.h>

void fer(int x) {
	if(x==0) return;
	int chu=x/(-2);
	int yu=x%(-2);
	if(yu<0) {
		yu+=2;
		chu+=1;
	}
	fer(chu);
	printf("%d",yu);
}
int main() {
	int a;
	while(scanf("%d",&a)!=EOF){
		if (a == 0) {
			printf("0");
		} else {
			fer(a);
		}
		printf("\n");
	}
}