Найдите количество способов, которыми можно построить строку длины используя латинских букв (размер алфавита равен ) в виде конкатенации двух непустых палиндромов.
Два натуральных числа и .
Выведите количество способов построить заданную строку. Ответ вывести по модулю .
В первом примере строку длины из одной буквы ( например) можно построить тремя способами: .