#include<bits/stdc++.h>
#include<string>

#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
 
int main(){
  int n;
  int a[]={262144,65536,16384,4096,1024,256,64,16,4,1};
  int i,j,s=10;
  int ans=0;
  cin >> n;
 
  if(n==0){
    cout << 0;
  }
  rep(i,10){
    if(n>=a[i]){  
      if(i<s){
	s=i;
      }
    }
  }
  for(j=s;j<10;j++){
    cout << n/a[j]; 
    n=n%a[j];
  }
                     
  cout <<'\n';
                
  return 0;
} 