1.堆塔问题 tower.pas/in/out

【问题描述】设有n个边长为1的正立方体,在一个宽为1的轨道上堆塔,但塔本身不能分离。

 程序要求:输入n(n<=40),求出

     ① 总共有多少种不同的方案

② 堆成每种不同层数层的方案数各是多少,例如n=6时,堆成1层的方案数为1,……堆成6层的方案数为1……

【输入格式】输入共一行，为一个整数n

【输出格式】

输出第一行为不同的方案数量

接下来n行每行一个整数，第i行表示堆成i层的方案数

【输入样例】

8

【输出样例】

128

1

33

47

27

12

5

2

1