1161 - 打印杨辉三角形的前n行。

通过次数

7

提交次数

17

Time Limit : 1 秒
Memory Limit : 128 MB

打印杨辉三角形的前10行。

Input

10

Output

                            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
       1     7    21    35    35    21     7     1
    1     8    28    56    70    56    28     8     1
 1     9    36    84   126   126    84    36     9     1

Examples

Input


                            

Output