Qadağan edilmiş sətirlər

Bir sıra, yalnız $A$, $B$ və $C$ hərflərindən ibarət olub, ardıcıl üç hərf bir-birinin yanında yerləşdikdə və bunlardan biri $A$, ikincisi $B$, üçüncüsü isə $C$ olduqda qadağan olunmuş sayılır. Məsələn, $BAACAACCBAAA$ sırası qadağan olunmuşdur, lakin $AABBCCAABB$ qadağan olunmamışdır.

Uzunluğu $n$ olan qadağan olunmamış sıraların sayını hesablayın.

Giriş verilənləri

Hər bir sətir bir ədəd $n(1\le n\le 30)$ ehtiva edir.

Çıxış verilənləri

Hər bir $n$ dəyəri üçün ayrı sətirdə uzunluğu $n$ olan qadağan olunmamış sıraların sayını çıxarın.

Nümunələr