Qadağan edilmiş sətirlər#1554
Bir sətirdə yalnız , və hərflərindən ibarət olan bir sözü qadağan adlandıraq, əgər o, elə üç ardıcıl hərf ehtiva edirsə ki, onlardan biri , biri , biri isə -dir. Məsələn, BAACAACCBAAA qadağandır, halbuki AABBCCAABB belə deyil.
Uzunluğu olan qadağan olmayan sözlərin sayını hesablayın.
Hər sətirdə bir tam ədəd n~(1 \le n \le 30) verilir.
Hər bir üçün, uzunluğu olan qadağan olmayan sözlərin sayını ayrıca sətirdə çap edin.
Nümunə 1