问题描述

杨辉三角形，又称贾宪三角形，帕斯卡三角形。 下图为杨辉三角形前10行构成。

第一列的数字为1；

最后一列的数字为1；

除此以外 ，第i行第j列数字=第i-1行j-1列数字+第i-1行j列数字；

请编写程序，输入n，输出杨辉三角形前n行。

输入数据

一个整数n，1<=n<=20

输出数据

杨辉三角形的前n行。 输出格式见输出样例。

输入输出示例

输入数据

6

输出数据

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