1301: 杨辉三角形

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

提到杨辉三角形,大家应该都很熟悉。这是我国宋朝数学家杨辉在公元1261年著书《详解九章算法》提出的。杨辉三角形如下:
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
我们不难其规律:
①这些数排列的形状像等腰三角形,两腰上的数都是1,且这个数列是左右对称的。
②上面两个数之和就是下面的一行的数。
现在要求输入你想输出的杨辉三角形的行数nn ;

Input

输入你想输出杨辉三角形的行数n(n<=20);当输入0时程序结束。

Output

对于每一个输入的数,输出其要求的三角形。每两个输出数中间有一个空格,每输完一行后换行。

Sample Input Copy

5
7
0

Sample Output Copy

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
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