Заборонені рядки#1554
Рядок, що складається з літер , та , називається забороненим, якщо він містить три послідовні літери, серед яких є по одній з літер , та . Наприклад, рядок BAACAACCBAAA є забороненим, тоді як AABBCCAABB — ні.
Обчисліть кількість незаборонених рядків довжини .
Кожен рядок містить одне ціле число n~(1 \le n \le 30).
Для кожного вхідного значення виведіть у окремому рядку кількість незаборонених рядків довжини .
Приклад 1