【试题描述】

给出任意一个正整数N（N≤100）,输出满足下列条件的数组的不同方案数,条件是: <1>数组元素由各不相同的正整数组成。 <2>数组元素的最后一个元素必为 n 。 <3>每一个数组元素都不小于它前面一个元素的平方(第一个元素除 外)。 <4>数组中包含的元素个数可不相同, 但至少要有一个元素。

【输入要求】

输入一个正整数n

【输出要求】

求出满足上述性质的数组个数

【输入样例】

5

【输出样例】

4

【知识点及提示】

样例解释：n=5时，满足上述性质的数组有(5),(1,5),(1,2,5),(2,5)。 输入数据保证你用直接递归不会超时。