Description

Pascal's Triangle is a triangle like this:

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

It can be observed that each value in Pascal's Triangle is the sum of the values in the upper left and upper right positions. Please output an inverted Pascal's Triangle.

Input Format

Input one line containing an integer $n$ ($1≤n≤5$), representing the number of rows to select.

Output Format

Output $n$ lines of the inverted Pascal's Triangle (with adjacent numbers in each line separated by a single space).

Sample

4

1 3 3 1
1 2 1
1 1
1