#include<bits/stdc++.h>

using namespace std;

int main(){

    ios_base::sync_with_stdio(0);cout.tie(0);cin.tie(0);

    int x;

    while(cin>>x){

        bitset<32> b(x);

        cout<<b.to_string().substr(__builtin_clz(x))<<endl;

    }

}