#include <iostream>
#include <cmath>
using namespace std;
string na2(int liczba){
if (liczba == 0)
return "0";
string pom = "";
while (liczba > 0){
pom = char(liczba % 2 + 48) + pom;
liczba = liczba / 2;
}
return pom;
}
int main() {
cout << na2(42) << endl;
cout << na2(53) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKc3RyaW5nIG5hMihpbnQgbGljemJhKXsKCWlmIChsaWN6YmEgPT0gMCkKCSAgIHJldHVybiAiMCI7CiAJICAgc3RyaW5nIHBvbSA9ICIiOwogCSAgIHdoaWxlIChsaWN6YmEgPiAwKXsKICAJCSBwb20gPSBjaGFyKGxpY3piYSAlIDIgKyA0OCkgKyBwb207CiAJICAgCSBsaWN6YmEgPSBsaWN6YmEgLyAyOwoJCX0KICAJCXJldHVybiBwb207CgkgICAKCSAgIH0KCSAgIAogIGludCBtYWluKCkgewogIAljb3V0IDw8IG5hMig0MikgPDwgZW5kbDsKICAJY291dCA8PCBuYTIoNTMpIDw8IGVuZGw7CiAgCXJldHVybiAwOwogIH0K