eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 122 MiB
prb2060-1

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

Вхідні дані

Єдине число N – кількість парканів у садку (1 ≤ N ≤ 62).

Вихідні дані

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

Приклад

Вхідні дані #1
1
Вихідні дані #1
4
Вхідні дані #2
2
Вихідні дані #2
10
Автор Анатолій Присяжнюк
Джерело Відкрита Дистанційна Олімпіада 2011-2012