1068: 杨辉三角

Memory Limit:128 MB Time Limit:0.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:4

Description

打印杨辉三角的前n行。0~4行如下: 1 1  1 1  2  1 1  3  3  1 1  4  6  4  1

Input

一行,一个整数n。

Output

共n+1行,即杨辉三角的第0~n行。

Sample Input Copy

4

Sample Output Copy

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