4961 - 数论:杨辉三角

通过次数

23

提交次数

24

时间限制 : 1 秒
内存限制 : 128 MB

打印杨辉三角形的前n(2≤n≤20)行。具体看例子

输入

输入行数n。

输出

输出如题述三角形。n行,每行各数之间用一个空格隔开。

样例

输入

5

输出

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

提示

(2≤n≤20)