回文串是指从左到右读和从右往左读完全一样的字符串，定义回文串的分值为它自身的长度。
字符串的回文值是指它所有子序列中回文串的分值之和。
现在给定一个字符串，需要你帮忙计算它的回文值。

多组输入。
每组输入一个只包含小写字母的字符串（长度不超过20）。

对于每组输入，输出字符串的回文值。

aba中回文子序列有a,b,a,aa,aba，回文值为1+1+1+2+3=8

中等