Задачі
Дві цифри
Дві цифри
Скільки $n$-значних чисел можна утворити з двох цифр $5$ та $9$, в яких три однакові цифри не стоять поруч?
\InputFile
Одне число $n~(n \le 30)$.
\OutputFile
Виведіть кількість $n$-значних чисел.
Вхідні дані #1
3
Вихідні дані #1
6