说明

杨辉三角是如下三角形:

                                         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