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