Baekjoon #1212

#include<bits/stdc++.h>

using namespace std;

string convert(char s, bool fillzero=false){
    int n = s - 48;
    string ret = "";
    while(n){
        ret += (n % 2) + '0';
        n /= 2;
    }
    while(fillzero && (int)ret.size() < 3) ret += '0';
    reverse(ret.begin(), ret.end());
    return ret;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    string s;cin >> s;
    if(s == "0") {
        cout << 0;
        return 0;
    }
    string ans="";
    for(int i=0;i<(int)s.size();i++){
        ans += convert(s[i], i != 0);
    }
    cout << ans;

    return 0;
}

import sys

def input():
    return sys.stdin.readline().rstrip()

def change(num, first = False):
    ret = ''
    while num:
        ret += chr(num % 2 + 48)
        num //= 2
    while len(ret) < 3:
        ret += '0'

    idx = 3
    if first:
        while idx > 1 and ret[idx - 1] == '0':
            idx -= 1
    return ret[:idx][::-1]

N = input()
isFirst = True
for i in range(len(N)):
    print(change(int(N[i]), isFirst),end='')
    isFirst = False