题目内容

对于给定的行数 numRows，需要按照杨辉三角的规则依次生成前 numRows 行。

杨辉三角的构造方式为：每一行的左右两端固定为 1；从第三行开始，除了两端以外的每个数字，等于上一行中位于它左上方和右上方的两个数字之和。

约束条件：numRows 的取值范围为 1 到 30。

输入描述

输入包含一个参数：numRows，一个非负整数，表示需要生成的杨辉三角行数。

输出描述

返回一个二维整数列表，其中每个内层列表按顺序表示杨辉三角的一行，行内数字从左到右排列。

样例1

输入

2

输出

1
1 1

样例2

输入

6

输出

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1