Description

给出任意一个自然数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

Input Format

N（不用判错）

Output Format

一个整数（不同方案数）

5

4

Source

NHCZ-2019M