#include "stdafx.h"
#include "iostream"
#include "stdio.h"
#include "stdlib.h"
#include "fstream"
using namespace std;
int a[100], b[100], k=1, i, j;
ifstream inp ("grey.dat");
ofstream out ("grey.sol");
void _tmain()
{
	long long n;
	inp>>n;
	while(n!=0)
	{
		a[i]=n % 2;
		n/=2;
		i++;
	}
	b[0]=a[99];
	for(i=99;i>=0;i--)
	{
		if(a[i]==0 && a[i-1]==0) b[k]=0;
		if(a[i]==1 && a[i-1]==1) b[k]=0;
		if(a[i]==0 && a[i-1]==1) b[k]=1;
		if(a[i]==1 && a[i-1]==0) b[k]=1;
		k++;
	}
	j=0;
	while (b[j]==0) j++;
	for(i=j;i<=99;i++) out<<b[i];
	out<<"\n";

}