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