杨辉三角

题目描述

靠左输出杨辉三角的数字序列。

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

输入格式

输入整数 $n$。

输出格式

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

样例输入 #1

5

样例输出 #1

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

数据范围

$1 \le n \le 20$

知识点与难度

本题涉及的知识点从属于 GESP三级（二维数组），难度等级：⭐⭐⭐。

测试点分布