eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дві цифри

Дві цифри

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

Вхідні дані

Одне число n~(n \le 30).

Вихідні дані

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

Приклад

Вхідні дані #1
3
Вихідні дані #1
6