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

Перемещение

Перемещение

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

Рассмотрим следующую странную игру. Есть доска размером 1×2n клеток, пронумерованных 1..2n слева направо. Изначально n фишек расположены в крайних правых позициях доски. Все другие клетки изначально свободны.

Алиса и Боб делают ходы по очереди: за один ход разрешено передвинуть любую фишку на соседнюю слева клетку, если эта клетка свободна. Игрок, который не смог сделать ход, считается проигравшим.

Сыграв не одну тысячу игр Алиса и Боб пришли к неожиданному выводу: результат игры зависит исключительно только от n. Но они не очень уверены в этом и поэтому решили экспериментально проверить свою гипотезу для некоторого n. Учитывая, что на совершение одного хода уходит 1 минута, Вы должны посчитать, сколько времени у Алисы и Боба займёт экспериментальная проверка их гипотезы.

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

В единственной строке задано целое число 1n30.

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

Выведите одно число — время в минутах.

Пример

Входные данные #1
2
Выходные данные #1
2