#include <iostream>
int main ()
{
int x;
std::string result;
std::cin >> x;
do {
result.insert(0, 1, x % 2 ? '1' : '0');
} while (x >>= 1);
std::cout << result;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgogCmludCBtYWluICgpCnsKICAgIGludCB4OwogICAgc3RkOjpzdHJpbmcgcmVzdWx0OwogCiAgICBzdGQ6OmNpbiA+PiB4OwogCiAgICBkbyB7CiAgICAgICAgcmVzdWx0Lmluc2VydCgwLCAxLCB4ICUgMiA/ICcxJyA6ICcwJyk7CiAgICB9IHdoaWxlICh4ID4+PSAxKTsKIAogICAgc3RkOjpjb3V0IDw8IHJlc3VsdDsKIAogICAgcmV0dXJuIDA7Cn0=