题目描述：

提到杨辉三角形，大家应该都很熟悉。这是我国宋朝数学家杨辉在公元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，且这个数列是左右对称的。 ②上面两个数之和就是下面的一行的数。 现在要求输入你想输出的杨辉三角形的行数n ;

输入格式：

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

输出格式：

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

样例：

5
7
0

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

提示