题目描述

打印杨辉三角形的前 n 行，其中：

• 行数 n 满足：2 ≤ n ≤ 20。

当 n = 5 时，杨辉三角形的输出形式为：

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

每一行从左到右依次输出该行的数值，相邻两个数之间用一个空格分隔。

输入格式

输入只有一行，包含一个整数 n，表示需要输出的杨辉三角形的行数。

输出格式

输出杨辉三角形的前 n 行。 共 n 行，第 i 行包含 i 个数，每个数之间用一个空格分隔，行末不应有多余空格。

输入样例

5

输出样例

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