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