该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

杨辉三角形（也称为帕斯卡三角形）是一种经典的数学结构，它由数字排列成三角形的形式，每一行的数字都是根据前一行的数字计算得到的。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

输入格式

输入一个正整数n，代表要求输出的杨辉三角形行数。(1≤n≤20)
本题无需判断n的范围，输入时正确即可。

输出格式

输出杨辉三角形的前n行。

样例输入

6

样例输出

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