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