Write a program that reads one string, str, as input. The length of str is at most 10000. Place appropriate checks for the input length.

The string contains only non white-space characters.

The program outputs 11 numbers a_1 a_2 ... a_{11}, where a_i is the number of times a palindrome of
length i occurs as a substring of str.

For example, if

str = aaabcdaabbbaaa

then the output of the program should be:

14 7 3 0 1 0 1 0 0 0 0