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