#include <stdio.h>
int a[10005];
int main(){
	int k,n,i=0,j,l;
	scanf("%d",&n);
	if(n==0){
		printf("0");
		return 0;
	}
	while(n){
		if(n<0){
		if(n%2){a[i++]=1;
		n=(n-1)/(-2);
		}
		else{
		a[i++]=0;
		n=n/(-2);
	}
}
else{
a[i++]=n%2;
n=n/(-2);
}
}
for(i=i-1;i>=0;i--)printf("%d",a[i]);
		
return 0;
}