Se te proporciona una cadena de caracteres de longitud ~n~. Para cada entero entre ~1~ y ~n~, debes imprimir la cantidad de subcadenas distintas de esa longitud.

Entrada

La única línea de entrada contiene una cadena de caracteres de longitud ~n~ compuesta por los caracteres a-z.

Salida

Para cada entero entre ~1~ y ~n~, imprime la cantidad de subcadenas distintas de esa longitud.

Restricciones

• ~1 \leq n \leq 10^5~

Ejemplo de Entrada

abab

Ejemplo de Salida

2 2 2 1