问题描述

给定一个非负整数 numRows​，​生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

格式

输入

输入一个正整数

输出

对应杨辉三角格式

样例1

5

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

样例2

1

1

提示:

• 1 <= numRows <= 30