说明

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

(1) 
k=1 (以 k 记录不同的方案数) 
又如 n=5 
数组
(5) 
(1,5) 
(1,2,5) 
(2,5) 
k=4 

输入格式

输出格式

样例

5

4