Una cadena es palindrome si se lee igual hacia adelante y hacia atras, por ejemplo la cadena "madam".

Una subcadena es un subconjunto continuo de elementos tomados de una secuencia de caracteres(una cadena), por ejemplo las subcadenas de la palabra "madam" son {m, a, d, a, m, ma, ad, da, am, mad, ada, dam, mada, adam, madam}, como notara algunas subcadenas se repiten, para este problema las contaremos como subcadenas distintas ya que se diferencias de las posiciones con las cuales se las obtuvieron de la cadena original.

Una subcadena palindrome es una subcadena tomada de una cadena que es palidrome. Por ejemplo algunas subcadenas palindromes de "madam" son {m, a, d, a, m, ada, madam}.

Dada una cadena de texto sin espacios imprimir en una linea la cantidad de subcadenas palindromes que tiene dicha cadena.

En una sola linea una cadena. La longitud de la cadena dada sera menor o igual a 100 caracteres.

Imprimir un solo un numero en una linea, la cantidad de subcadenas palindromes.