Казка про яблуко#2060

Казка про яблуко

1 секунда
122,081 мегабайта
Дуже легка

Якось король нагородив фермера яблуком зі свого саду. Фермер пішов у сад і побачив, що він оточений парканами. У кожному паркані були лише одні ворота, і біля кожних воріт стояв охоронець. Фермер підійшов до першого охоронця і показав йому королівський наказ. Охоронець сказав: "Проходь і бери, але при виході віддай мені половину яблук, що в тебе будуть, і ще одне." Те ж саме сказав другий, третій охоронець і так далі. Скільки яблук повинен взяти фермер, щоб після того, як він розрахується з усіма охоронцями, у нього залишилося рівно одне яблуко?

Вхідні дані

Єдине число — кількість парканів у саду (1 \leq n \leq 62).

Вихідні дані

Єдине число — кількість яблук, які фермер повинен взяти, щоб після розрахунку з усіма охоронцями у нього залишилося рівно одне яблуко.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading