Şeirin bir bəndinin misrası olduğunu nəzərdən keçirin. Bütün misralar bir neçə sinfə bölünür və eyni sinfə aid olan misralar bir-biri ilə qafiyələnir. Bu məsələdə yalnız hər bir misrası ən azı bir başqa misra ilə qafiyələnən bəndləri nəzərə alacağıq.
Məsələn, dördmisralı (kuatrin) bənd üçün yuxarıdakı şərtləri ödəyən dörd mümkün qafiyə sxemi mövcuddur: **AABB**, **ABAB**, **ABBA** və **AAAA**.
Verilmiş ölçüdə bənd üçün müxtəlif qafiyə sxemlərinin sayını hesablayın.
Giriş faylında müsbət tam ədədi (maksimum ) verilir.
Çıxış faylında, misradan ibarət bənd üçün uyğun olan qafiyə sxemlərinin sayını verin.
Nümunə 1