题目描述

杨辉三角形如下图：

打印杨辉三角形的前 n 行( 2 ≤ n ≤ 20 ) 。当 n=5 时，图形如下：

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

输入格式

一个正整数 n 。

输出格式

输出如题所述的三角形。

共 n 行，每行各数据之间用一个空格隔开。

样例

5

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