题目描述

给定一个正整数 n，请输出杨辉三角的前 n 行。

杨辉三角的特点是：第 1 行只有一个数 1；从第 2 行开始，每一行的首尾都是 1，中间的每个数等于它上一行相邻两个数之和。

例如，前 5 行为：

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

输入格式

输入一个正整数 n，表示需要输出杨辉三角的前 n 行。

输出格式

输出 n 行，表示杨辉三角的前 n 行。

每行中的数字之间用一个空格分隔，行末不需要多余空格。

样例

5

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

1

1