Problem1220--杨辉三角形

1220: 杨辉三角形

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

输入正整数 n,输出杨辉三角形的前 n 行。例如,n=5 时,杨辉三角形如下:
                   1
                1     1
             1    2     1
          1    3    3     1
       1   4    6    4      1

Input

一行一个正整数 n,1≤n≤50。

Output

共 n 行,第 i 行包含 i 个正整数,之间用一个空格隔开。

Sample Input Copy

5

Sample Output Copy

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

HINT

注意数据范围。

Source/Category