#include <algorithm>
#include <cstdio>
#include <iostream>
#include <string>
using namespace std;
const int maxn = 40;
string conversion(int m, string a, int n){
int l = a.length(), k;
string b = "";
for(int i = 0; i < l; ){
k = 0;
for(int j = i; j < l; j++){
int t = (k * m + a[j] - '0') % n;
a[j] = (k * m + a[j] - '0') / n + '0';
k = t;
}
b += char(k + '0');
while(a[i] == '0') i++;
}
reverse(b.begin(), b.end());
return b;
}
int main(){
string a, b;
while(cin >> a){
b = conversion(10, a, 2);
cout << b << endl;
}
return 0;
}