题目描述：

靠左输出杨辉三角的数字序列。 杨辉三角是一个二维形式的数字序列，第 i 行有 i 个数，每行的第一个数和最后一个数都是 1，其他的每个数等于该数的上一行同一列的数加上，上一行前一列的数的和。具体可以参考样例

输入格式：

输入整数 n。1≤n≤20

输出格式：

输出 n 行杨辉三角序列。

样例：

5

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

提示