说明

对一个正整数$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

输入格式

一个正整数$K$

输出格式

满足条件的回文数列的个数

样例

4

3

数据范围

$1 \leqslant K\leqslant 26$

来源

2003年江苏省小学生信息学（计算机）奥赛