杨辉三角

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

输入格式

输入整数 $n$。

输出格式

输出 $n$ 行杨辉三角序列。

5

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

提示

####数据范围与提示 $1≤n≤20$

时间限制: 1000ms

内存限制: 128MB