曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5791: 输出数组元素

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：28 Solved：25
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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


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


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


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


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




Input

   输入一个正整数n

Output

 求出满足上述性质的数组，每行一个数组，元素间用“，”分隔。

Sample Input Copy 

5

Sample Output Copy 

5
2,5
1,2,5
1,5

HINT

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

Source/Category