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