题目描述

杨辉三角是如下三角形:

                                               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
……

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

输入

输入一行一个整数 $n$，表示选择的行数。

输出

输出 $n$ 行倒的杨辉三角（每一个输出占6位宽度）。

样例

4

     1     3     3     1
       1     2     1
         1     1
           1

数据范围

$3≤n≤20$

来源

• 一本通编程启蒙在线评测