Пересування
Розглянемо наступну дивну гру. Є дошка розміром 1×2n клітинок, пронумерованих 1..2n зліва направо. Спочатку n фішок розміщено у крайніх правих позиціях дошки. Усі інші клітинки на почтку гри вільні.
Аліса і Боб щдійснюють ходи по черезі: за один хід дозволено пересувати довільну фішку на сусідню ліворуч клітинку, якщо ця клітинка вільна. Гравець, який не зміг зробити хід, вважається програвшим.
Зігравши не одну тисячу ігр Аліса та Боб прийшли до несподіваного висновку: результат гри залежить виключно лише від n. Але вони не дуже впевнені у цьому і тому вирішили експериментально перовірити свою гіпотезу для деякого n. Враховуючи, що на здійснення одного ходу йде 1 звилина, Ви повинні обрахувати, скільки часу у Аліси та Боба займе експериментальна перевірка їх гіпотези.
Вхідні дані
У єдиному рядку задано ціле число 1 ≤ n ≤ 30.
Вихідні дані
Виведіть одне число — час у хвилинах.