题目描述

杨辉三角是一个由数字排列成的三角形数表，一般形式如下：

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
1 7 21 35 35 21 7 1

输入格式

一个正整数 $n$ ，表示三角形的行数。2 $\leq$ $n$ $\leq$ 10。

输出格式

$n$ 行杨辉三角形

样例

4

1
1 1
1 2 1
1 3 3 1

10

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
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1