Boş olmayan, soldan sağa və sağdan sola eyni cür oxunan hər hansı bir söz ehtiva edən sətir polindromdur. n sayda baş latın hərfləri ehtiva edən s sözü yazılmış sətir verilib. Bu sözdən bir neçə simvolu silməklə polindrom alamaq olar. Müəyyən simvollar dəstinin (boş da ola bilər) silinməsi ilə verilmiş sətrin polindrom sətir olması üçün mümkün variantların sayını tapmaq tələb olunur. Silinən simvolların ardicilliğina görə fərqlənən üsullar eyni sayılır.

Giriş verilənləri

Uzunluğu n (1 ≤ n ≤ 60) olan s sətri.

Çıxış verilənləri

Silinmə üsullarının sayını ifadə edən yeganə tam ədəd.