Start 2024-08-19 18:00:00

2024蓝桥杯省赛集训8月NO.4

End 2024-08-31 00:00:00
Contest is over.
Now 2025-10-14 01:32:32

A. 【例74.1】 倒杨辉三角

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(1≤n≤5),表示选择的行数。

Output

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

Examples

Input

4

Output

1 3 3 1
1 2 1
1 1
1

Submit

Login

Signup
Time Limit 1 second
Memory Limit 64 MB
Submit