2471: 杨辉三角形

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

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


Input

输入行数 n 。

Output

输出杨辉三角。

Sample Input Copy

5

Sample Output Copy

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