#include <iostream>
using namespace std;
long long func(int base10)
{
long long base2 = 0;
for (int mask = 0x80; mask != 0; mask >>= 1)
{
base2 *= 10;
if (base10 & mask) ++base2;
}
return base2;
}
#define TEST(x) cout << x << ": " << func(x) << endl
int main()
{
TEST(0);
TEST(10);
TEST(65);
TEST(127);
TEST(128);
TEST(249);
TEST(255);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBsb25nIGZ1bmMoaW50IGJhc2UxMCkgCnsKICAgIGxvbmcgbG9uZyBiYXNlMiA9IDA7CgogICAgZm9yIChpbnQgbWFzayA9IDB4ODA7IG1hc2sgIT0gMDsgbWFzayA+Pj0gMSkKICAgIHsKICAgICAgICBiYXNlMiAqPSAxMDsKICAgICAgICBpZiAoYmFzZTEwICYgbWFzaykgKytiYXNlMjsKICAgIH0KICAgIAogICAgcmV0dXJuIGJhc2UyOwp9CgojZGVmaW5lIFRFU1QoeCkgY291dCA8PCB4IDw8ICI6ICIgPDwgZnVuYyh4KSA8PCBlbmRsCgppbnQgbWFpbigpCnsKICAgIFRFU1QoMCk7CiAgICBURVNUKDEwKTsKICAgIFRFU1QoNjUpOwogICAgVEVTVCgxMjcpOwogICAgVEVTVCgxMjgpOwogICAgVEVTVCgyNDkpOwogICAgVEVTVCgyNTUpOwogICAgcmV0dXJuIDA7Cn0=