Задачі
Казка про яблуко
Казка про яблуко
Одного разу цар нагородив селянина яблуком зі свого садка. Прийшов селянин до садка і бачить: увесь сад загорожено N
парканами, у кожному паркані лише одні ворота, і у кожних воротах стоїть сторож. Підійшов селянин до першого сторожа і показав царський указ, а сторож йому у відповідь: "Йди візьми, але при виході віддаси мені половину тих яблук, які несеш, і ще одне". Те ж саме йому сказали і другий, і третій сторож і т.д. Скільки яблук повинен узяти селянин, щоб після розрахунку зі сторожами у нього залишилось одне яблуко?
Вхідні дані
Єдине число N
– кількість парканів у садку (1 ≤ N ≤ 62
).
Вихідні дані
Єдине число K
– кількість яблук, які повинен узяти селянин, щоб після розрахунку зі сторожами у нього залишилось одне яблуко.
Приклад
Вхідні дані #1
1
Вихідні дані #1
4
Вхідні дані #2
2
Вихідні дані #2
10