import java.util.Scanner;

public class Binarize {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc= new Scanner(System.in);
while(sc.hasNext()){
int in=sc.nextInt();
int[] out=new int[100];
for(int i=0;i<100;i++){//initialize
out[i]=0;
}
int c=0;

if (in==0){
System.out.println(0);
}
else if(in==1){
System.out.println(1);
}
else{
for(int i=out.length;i>=2;i--){

int count=in/2;
out[i-2]+=count;

int remain=in%2;
out[i-1]=remain;
in/=2;

if(in==1){
out[i-2]=in;
c=i-1;
break;
}
}
for(int j=c-1;j<100;j++){
System.out.print(out[j]);
}
System.out.println();
}
}
}
}