Дві цифри

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Скільки $n$ -значних чисел можна утворити з двох цифр $5$ та $9$ , в яких три однакові цифри не стоять поруч?

Вхідні дані

Одне число $n (n \leq 30)$ .

Виведіть кількість $n$ -значних чисел.

Вхідні дані #1

Відповідь #1

Відправки 22K

Коефіцієнт прийняття 48%