5920: K9-4-8 回文拆分
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
对一个正整数K,求出K的所有拆分，并统计输出其中回文数列的个数。所谓回文数列是指该数列中的所有数字，从左向右或从右向左看都相同。
例如，K=4时，有如下的拆分：
4=1+1+1+1
=1+1+2
=1+2+1
=2+1+1
=2+2
=1+3
=3+1
回文数列共有3个：1+1+1+1，1+2+1，2+2
Input
一行一个正整数K，1<=K<=26.
Output
一行一个正整数，所有拆分形成的回文数列个数
Sample Input Copy
4Sample Output Copy
3