测试数据来自 wjszez/1671

【问题描述】
对一个正整数 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。
【输出格式】
一行一个正整数，所有拆分形成的回文数列个数。
【输入样例】
4
【输出样例】
3
【数据规模】
对于100%的数据满足：1<K≤26。