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

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

Вхідні дані

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

Вихідні дані

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

Приклади