5280: 【74课】【3426】倒杨辉三角

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

Description

杨辉三角是如下三角形:

       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

可以发现杨辉三角的每个位置的值是左上角的值加上右上角的值,请输出倒杨辉三角。

Input

输入一行一个整数 n(1n5),表示选择的行数。

Output

输出 n 行倒的杨辉三角(每一行相邻的数之间用一个空格隔开)。

Sample Input Copy

4

Sample Output Copy

1 3 3 1
1 2 1
1 1
1