2838: 回文拆分重复
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：35
解决：18
题目描述
对一个正整数K，求出K 的所有拆分，并统计输出其中回文数列的个数。 所谓回文数列是指该数列中的所有数字，从左向右或从右向左看都相同。
例如：K=4 时，有如下的拆分：
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（1 < K <= 26）。
输出
输出文件一行一个数，即满足条件的回文数列的个数。
样例输入 复制
4样例输出 复制
3