题目描述

编写程序,打印杨辉三角形前 $n$ 行。

输入格式

一行，输入一个整数 $n$。

输出格式

一行，输出杨辉三角形前 $n$ 行

样例

4

1 
1 1 
1 2 1 
1 3 3 1