5834: K-5-8-1 杨辉三角

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

Description

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

           1

        1    1

     1    2    1

   1    3    3    1

1    4    6    4    1

Input

一行一个正整数n,1<=n<=20

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