3951: 回文数列（palindrome）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：38
解决：25
题目描述
对一个正整数 K，求出 K 的所有拆分，并统计输出其中回文数列的个数。所谓回文数列是指该数列中的所有数字，从左向右或从右向左看都相同。
例如 K = 4 时，共有以下 7 种拆分：
4 = 1+1+1+1 （回文数列 1）
=1+1+2
=1+2+1 （回文数列 2）
=2+1+1
=2+2 （回文数列 3）
=1+3
=3+1
其中有 3 种是回文数列。
输入
一个正整数 K。
输出
输出一个整数，表示 K 的所有拆分中回文数列的个数。
样例输入 复制
4样例输出 复制
3提示
对于 100%的数据：1 <= K <= 26。