Задачи
Перемещение
Перемещение
Рассмотрим следующую странную игру. Есть доска размером \textbf{1}×\textbf{2n} клеток, пронумерованных \textbf{1..2n} слева направо. Изначально \textbf{n} фишек расположены в крайних правых позициях доски. Все другие клетки изначально свободны.
Алиса и Боб делают ходы по очереди: за один ход разрешено передвинуть любую фишку на соседнюю слева клетку, если эта клетка свободна. Игрок, который не смог сделать ход, считается проигравшим.
Сыграв не одну тысячу игр Алиса и Боб пришли к неожиданному выводу: результат игры зависит исключительно только от \textbf{n}. Но они не очень уверены в этом и поэтому решили экспериментально проверить свою гипотезу для некоторого \textbf{n}. Учитывая, что на совершение одного хода уходит \textbf{1} минута, Вы должны посчитать, сколько времени у Алисы и Боба займёт экспериментальная проверка их гипотезы.
\InputFile
В единственной строке задано целое число \textbf{1} ≤ \textbf{n} ≤ \textbf{30}.
\OutputFile
Выведите одно число --- время в минутах.
Входные данные #1
2
Выходные данные #1
2