#include<cstdio>

using namespace std;

int n, a[1000005];

int main(){
	scanf("%d", &n);
	if(n == 0)	return puts("0"), 0;
	while(n){
		int t = n / (-2);
		if(n - t * (-2) < 0)	t++;
		a[++a[0]] = n - t * (-2);
		n = t;
	}
	for(int i = a[0]; i; i--)	printf("%d", a[i]);
	putchar(10);
	return 0;
}
