题目描述

对于一个正整数K，求出K的所有拆分，统计输出其中回文拆分的方案数。所谓回文拆分，是指拆分数字从左向右和从右向左看都是一样的。例如，K=4，有以下4种拆分： 4=1+1+1+1 4=1+3 4=1+2+1 4=2+1+1 4=2+2 4=3+1 回文拆分有3个，1+1+1+1,1+2+1,2+2.

输入一个正整数K，求其回文拆分的方案数。1<=K<=50.