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

Сказка о яблоке

Сказка о яблоке

Лимит времени 1 секунда
Лимит использования памяти 122 MiB
prb2060-1

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

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

Количество заборов n (1n62) в саду.

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

Вывести количество яблок, которое должен взять крестьянин, чтобы после расплаты со сторожами у него осталось одно яблоко.

Пример

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