Problem2370--杨辉三角形

2370: 杨辉三角形

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

打印杨辉三角形的前n(2≤n≤20)行。杨辉三角形如下图: 当n=5时 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 输出: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1

Input

输入行数n。

Output

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

Sample Input Copy

5

Sample Output Copy

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

Source/Category