На лісовому озері почали цвісти лілії, У перший день розцвіла одна лілія, а потім кожен день кількість квітучих лілій подвоювалась. На n-ий день все озеро було покрите квітучими лілямі. А на який день була покрита квітучими ліліями половина поверхні озера?

Вхідні дані

Номер дня n (1 < n ≤ 200), на який вся поверхня озера була покрита квітучими ліліями.

Вихідні дані

День, на який була покрита ліліями половина поверхні озера.