612. 回文拆分
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 对一个数正整数 $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$。 ## 输入格式 一行一个正整数 $K$。 ## 输出格式 一行一个正整数，所有拆分形成的回文数列个数。 ## 数据范围 $1 \le K \le 26$ ## 输入 ```in1 4 ``` ## 输出 ```out1 3 ``` ## 提示