8115732 - 杨辉三角

通过次数

55

提交次数

77

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

给出 n(n≤20),输出杨辉三角的前 n 行。

如果你不知道什么是杨辉三角,可以观察样例找找规律。

输入

一行一个整数n,表示杨辉三角的前n行

输出

输出n行杨辉三角

样例

输入

6

输出

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1