第 5 题：回文数列（palindrome）Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
问题描述：Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对一个正整数 K，求出 K 的所有拆分，并统计输出其中回文数列的个数。所谓回文数列是指该数列中的所有数字，从左向右或从右向左看都相同。Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如 K = 4 时，共有以下 7 种拆分： Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 = 1+1+1+1 （回文数列 1）Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
=1+1+2Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
=1+2+1 （回文数列 2）Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
=2+1+1Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
=2+2 （回文数列 3）Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
=1+3Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
=3+1Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
其中有 3 种是回文数列。Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式： Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个正整数 K。Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出格式：Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数，表示 K 的所有拆分中回文数列的个数。Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例：Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例：Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据范围：Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100%的数据：1 <= K <= 26。Hm4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
