题目描述

杨辉三角是一类非常有趣的数阵。如图所示，杨辉三角最外层的数值均为1，中间的数值则为正上方和左上角的两个数值相加。读入一个正整数 $n$，请编程打印一个 $n$行的杨辉三角。

输入格式

一个正整数 $n \le 30$

输出格式

$n$层杨辉三角

输入样例 #1

5

输出样例 #1

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

输入样例 #2

1

输出样例 #2

1

输入样例 #3

2

输出样例 #3

1
1 1

数据规模与约定

$1 \le n \le 30$。