var toInt = x=>parseInt(x,10);
var toIntArr = arr=>arr.map(x=>toInt(x));
var abs = x=>x>0?x:-x;
function min(){var rest = arguments,val=rest[0];for(var i=1;i<rest.length;i++)if(rest[i]<val)val = rest[i];return val}
function max(){var rest = arguments,val=rest[0];for(var i=1;i<rest.length;i++)if(rest[i]>val)val = rest[i];return val}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
 
function Main(input){
	var input = input.split('\n');
	var n = toInt(input[0]);
	var s = [];
	var x,y,z;
	if(n===0){
		console.log(0);
		return 0;
	}
	while(n!==0){
		if(n>0){
			x = (Math.ceil(Math.log2(3*n+1)/2)-1)*2;
		}else{
			x = (Math.ceil(Math.log2(1-3*n/2)/2))*2-1;
		}
		s[Math.floor(x)] = 1;
		n -= Math.pow(-2,x);
	}
	var l = s.length;
	var ans = '';
	for(var i = l-1; i > -1; i--){
		if(s[i]!==1) s[i] = 0;
		ans += s[i].toString(10);
	}
	console.log(ans);
	

}