#include <bits/stdc++.h>
using namespace std;
void bin(int n){
if (n==1){
cout<<1;
return;
}
int o=n%2;
bin(n/2);
cout<<o;
}
int main() {
int n;
while(cin>>n){
bin(n);
cout<<"\n";
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZvaWQgYmluKGludCBuKXsKCWlmIChuPT0xKXsKCQljb3V0PDwxOwoJCXJldHVybjsKCX0KCWludCBvPW4lMjsKCWJpbihuLzIpOwoJY291dDw8bzsKfQppbnQgbWFpbigpIHsKCWludCBuOwoJd2hpbGUoY2luPj5uKXsKCQliaW4obik7CgkJY291dDw8IlxuIjsKCX0KfQ==