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