【题目描述】

给定 $n$，输出杨辉三角形的前 $n$ 行。每一行首尾为 $1$，中间的数等于上一行相邻两个数之和。例如，杨辉三角形的前 $5$ 行为：

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

【输入描述】

输入一行一个整数 $n$。

保证：

• $1\le n\le 20$。

【输出描述】

输出 $n$ 行，第 $i$ 行有 $i$ 个整数，相邻整数用一个空格分隔。

【样例 1】

【样例 1 输入】

5

【样例 1 输出】

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

【样例 2】

【样例 2 输入】

1

【样例 2 输出】

1