5784: 求数组元素

给出任意一个正整数N（N≤100）,输出满足下列条件的数组的不同方案数
条件是:

   <1>数组元素由各不相同的正整数组成。

   <2>数组元素的最后一个元素必为 n 。

   <3>每一个数组元素都不小于它前面一个元素的平方（第一个元素除 外)。

   <4>数组中包含的元素个数可不相同, 但至少要有一个元素。

5

4

    样例解释：n=5时，满足上述性质的数组有(5),(1,5),(1,2,5),(2,5)。

    输入数据保证你用直接递归不会超时。