Каждый палиндром всегда можно создать из других палиндромов, если один символ также является палиндромом. Например, строку "bobseesanna" можно создать несколькими способами:
bobseesanna = bob + sees + anna
bobseesanna = bob + s + ee + s + anna
bobseesanna = b + o + b + sees + a + n + n + a
...
Найдите количество различных способов, которыми из палиндромов можно создать строку .
Одна строка длины не более .
Выведите количество различных способов, которыми можно создать строку из палиндромов. Ответ выведите по модулю .