Problem C: 显示杨辉三角
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：177
Solved：73
Description
杨辉三角形，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。是在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。
如上所示的一个杨辉三角形有以下特点:
- 第一行数据固定，只有1个1；
- 第二行数据固定，有2个1；
- 第i行必定有i列数据；
- 从第三行开始，每行的第一列和最后一列的数据都是1；
- 第i行第j列的数据 = 第(i-1)行第(j-1)列的数据+ 第(i-1)行第j列的数据。
Input
输入一个正整数 n, 为杨辉三角形的行数。(1=<n<=20)
Output
输出杨辉三角的前 行。数据之间空一格。
Sample Input Copy
6
Sample Output Copy
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1HINT
1=<n<=20