聪聪可被明明出的题目难倒了好一会，不过， 经过一番思考， 聪聪还是把它解决了。作 为回报，聪聪也给明明出了一个问题：平方数，或称完全平方数，是指可以写成某个整 数的平方的数，即其平方根为整数的数。例如， 9 = 3 × 3，它是一个平方数。聪聪很 早就发现 4=2×2,9=3×3 ,, 。 而 2 不可能分解为两个整数的乘积， 但可以分解为 1×1+1 × 1。 聪聪曾经遇到过对于任意给定的正整数 n 把它分解成几个自然数的和的问题，在了解了平 方数的知识后，聪聪想知道在所有拆分方案中，满足所有加数都是平方数的方案有多少？
【样例说明】
5 有 2 种分解方案，它们是： 5=1 ×1+1 ×1+1 ×1+1 ×1+1 ×1=1 ×1+2 ×2
13 有 6 种分解方案，它们是：
13=1 ×1+1 ×1+1 ×1+1 × 1+1 ×1+1 ×1+1 ×1+1 ×1+1 ×1+1 ×1+1 ×1+1 × 1+1 ×1
=1 ×1+1 ×1+1 ×1+1 ×1+1 ×1+1 ×1+1 ×1+1 ×1+1 ×1+2 ×2
=1 ×1+1 ×1+1 ×1+1 ×1+1 ×1+2 ×2+2 ×2
=1 ×1+1 ×1+1 ×1+1 ×1+3 ×3
=1 ×1+2 ×2+2 ×2+2 ×2
=2 ×2+3 ×3
【数据范围】
20% 的数据， 1≤ n≤ 10;
50% 的数据， 1≤ n≤50;
80% 的数据， 1≤ n≤800;
100% 的数据， 1≤ n≤2000 。