Palindromların sayılması#11592
Hər bir palindrom digər palindromlardan ibarət ola bilər, əgər bir simvol belə palindromdursa. Məsələn, "bobseesanna" sətirini bir neçə fərqli şəkildə yaratmaq mümkündür:
bobseesanna = bob + sees + anna
bobseesanna = bob + s + ee + s + anna
bobseesanna = b + o + b + sees + a + n + n + a
...
Palindromlardan istifadə edərək sətirini yaratmağın müxtəlif yollarının sayını tapın.
Uzunluğu 1000-dən çox olmayan bir sətir verilir.
sətirini palindromlardan yaratmağın müxtəlif yollarının sayını çıxarın. Cavabı 10^9 + 7 moduluna görə verin.
Nümunə 1