题目描述

打印杨辉三角形。每一个数都等于正上方和左上方两个数的和。

输入格式

一个整数 $n(1 \le n \le 30)$。

输出格式

杨辉三角形的前 $n$ 行。

输入输出样例

6

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1