求一个长度不超过15的字符串的回文子序列个数（子序列长度>=1）。　　　输入描述：输入一个长度不超过15的字符串,字符串均由小写字母表示　　 输出描述：输出其回文子序列个数　　　样例输入：abaa　　　样例输出：10(Find the number of palindrome subsequences of a string of no longer than 15 (subsequence length >=1).　　Input descr iption　　　Enter a string of no more than 15, and the string is represented by lowercase letters　　　Output descr iption　　　Output the number of palindrome subsequences　　　Sample input:abaa　　　Sample output:10)