题目描述

打印杨辉三角形的前 $n$ 行。杨辉三角形如下图：

当 $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

输入格式

输入行数 $n$。

输出格式

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

样例

5

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

数据范围

• $2 \le n \le 20$