Problem2541--【入门】输出杨辉三角的前N行

2541: 【入门】输出杨辉三角的前N行

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

Description

打印杨辉三角形的前lns="http://www.w3.org/1998/Math/MathML">n(2n20)行。杨辉三角形如下图:

lns="http://www.w3.org/1998/Math/MathML">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

输入只有一行,包括1个整数N。(N<10)

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