该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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 Format

输入行数n。

Output Format

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

5

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

Hint

每一行末尾有一个空格

Source