4322: 打印杨辉三角

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

Description

输入一个整数n (0<=n<=20) ,输出n行的杨辉三角。
杨辉三角如下所示:
    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1
...
可知边缘数字都为1,而中间的数字等于上一行相邻的两数相加。

Input

一个正整数n

Output

n行的杨辉三角,每行开头无需空格,同一行内数字空格隔开


Sample Input Copy

8

Sample Output Copy

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 7 21 35 35 21 7 1