杨辉三角的输出

题目描述

杨辉三角（帕斯卡三角形）是一个经典的数表：

• 第 $1$ 行只有一个数 $1$；
• 从第 $2$ 行开始，每一行的第一个数和最后一个数都是 $1$；
• 其余每个数等于上一行中“它上面那个数”和“左上方那个数”之和。

形如：

1
1 1
1 2 1
1 3 3 1
...

现在给定一个整数 $n$，请你输出杨辉三角的前 $n$ 行。

输入格式

输入只有一行，包含一个整数 $n$。

输出格式

输出 $n$ 行，为杨辉三角的前 $n$ 行。
第 $i$ 行有 $i$ 个整数，相邻两个整数之间用一个空格分隔。

输入输出样例 #1

输入 #1

4

输出 #1

1
1 1
1 2 1
1 3 3 1

数据范围

对于 $100\%$ 的数据，保证 $1 \le n \le 30$。
所有数值不超过 $64$ 位有符号整数范围。