杨辉三角形如下图：

打印杨辉三角形的前n行(1≤n≤100)。当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

中级课程