有一种进阶的回文串。1阶的回文串表示这个字符串的左半部分与右半部分相同，特殊的，长度为 1 的字符串是 1 阶回文串，阶的回文串是这个字符串的左半部分与右半部分都是阶的回文串(假设这个字符串为，则其左半部分与右半部分的的长度为向下取整)。有一个字符串，求出这个字符串1到阶回文子串各有多少个。

输入描述:

第一行一个字符串。

输出描述:

输出个整数，表示各阶回文子串的个数。