说明

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
……

输入格式

一行n（3<=n<=30）

输出格式

n 行的杨辉三角形，用空格隔开，行尾无空格。

3

1
1 1
1 2 1

提示：推荐使用滚动数组，算法空间复杂度优化