Рудольф — большой фанат Леонардо да Винчи. Леонардо да Винчи оставил огромное наследие, намного опередившее его время. Свои записи гений оставлял в оригинальной технике, которую решил изучить и исследовать Рудольф. Он выяснил, что великий Леонардо представлял числа в «зеркальной» двоичной записи, переводя затем обратно в десятичную систему.

Рудольф хочет дешифровать все имеющиеся у него записи Леонардо и просит вас помочь ему, а именно, написать программу, которая выводит число, двоичная запись которого выглядит зеркальным отражением двоичной записи заданного числа.