#include <bits/stdc++.h>
using namespace std;
int main(){
	int i,o=1;
	cin>>i;
	while(i>=o)o*=2;
	if(o!=i)o/=2;
	while(i){
		if(i>=o){
			i-=o;
			cout<<1;
			o/=2;
		}else{
			cout<<0;
			o/=2;
		}
	}
	while(o){
		o/=2;
		cout<<0;
	}
	if(i==0)cout<<0;
	return 0;
}

/**************************************************************
	Problem: 1108
	User: zhouhongyi
	Language: C++
	Result: Wrong Answer
****************************************************************/