回文拆分

题目描述

对一个正整数 $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≤K≤26$。

输出格式

一行一个正整数，所有拆分形成的回文数列个数

4

3

提示

（暂无提示）

来源

童程童美