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

Входные данные

Одно число n (n ≤ 30).

Выходные данные

Количество n-значных чисел.