#include <bits/stdc++.h>
#define ll long long
using namespace std;
int to_dicemal(string s) {
int len = s.length();
int res = 0;
for (int i = 0; i < len; i++) {
if (s[i] == '1') {
res+=pow(2,i);
}
}
return res;
}
string toBinary(int n)
{
string r="";
while(n!=0) {r=(n%2==0 ?"0":"1")+r; n/=2;}
return r;
}
int main() {
ll T ;
cin >> T;
ll N,X;
cin >> N>>X;
if (T==1) {
cout << to_dicemal(to_string(N)) << "\n";
}
else {
cout << toBinary(N) << "\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCB0b19kaWNlbWFsKHN0cmluZyBzKSB7CiAgICBpbnQgbGVuID0gcy5sZW5ndGgoKTsKICAgIGludCByZXMgPSAwOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBsZW47IGkrKykgewogICAgICAgIGlmIChzW2ldID09ICcxJykgewogICAgICAgICAgICByZXMrPXBvdygyLGkpOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiByZXM7Cn0Kc3RyaW5nIHRvQmluYXJ5KGludCBuKQp7CiAgICBzdHJpbmcgcj0iIjsKICAgIHdoaWxlKG4hPTApIHtyPShuJTI9PTAgPyIwIjoiMSIpK3I7IG4vPTI7fQogICAgcmV0dXJuIHI7Cn0KCmludCBtYWluKCkgewogICBsbCBUIDsKICAgIGNpbiA+PiBUOwogICAgbGwgTixYOwogICAgY2luID4+IE4+Plg7CiAgaWYgKFQ9PTEpIHsKICAgICAgY291dCA8PCB0b19kaWNlbWFsKHRvX3N0cmluZyhOKSkgPDwgIlxuIjsKICB9CiAgICBlbHNlIHsKICAgICAgICBjb3V0IDw8IHRvQmluYXJ5KE4pIDw8ICJcbiI7CgogICAgfQogICAgcmV0dXJuIDA7Cn0K