#include <stdio.h>
int main(int _c,char **_v){
// we don't use any argument, and by putting _ before the variable, we avoid confusion with 
// variable of the program, it's quite unusual to start variable with _
	int i=1,j;
	scanf("%u",&j);
	while(i<j){
		i*=2;
		printf("%c",j%i==0?'1':'0');
	}
}