На лесном озере начали цвести лилии, В первый день расцвела одна лилия, а потом каждый день количество цветущих лилий удваивалось. На n-ый день всё озеро было покрыто цветущими лилиями. А на какой день была покрыта цветущими лилиями половина поверхности озера?

Входные данные

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

Выходные данные

Выведите день, на который была покрыта лилиями половина поверхности озера.