说明

杨辉三角是如下三角形:

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

输出格式

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

样例

4

1 3 3 1
1 2 1
1 1
1