Description

给定正整数n，按如图方式构成一个n行的三角形数列：从下往上，第一行依次写上1，2，3，……n，从第二行开始，每行都比下一行少一个数，且每行的每个数都是其左下方和右下方两个数之和，并且在这两个数正中间位置的正上方。 例如：n=6时，三角形数列如下图所示：

                    112
                48      64
            20      28      36
        8       12      16      20
    3       5       7       9       11
1       2       3       4       5       6

给定一个正整数n，输出题目要求的三角形数列。

Input Format

输入：一个正整数n（2 <= n <= 20）。

Output Format

输出：有n行，为题目要求的三角形数列； 每个数的显示占用8个字符宽度，且向左对齐，同一行中两个相邻的数之间没有额外的空格。

6

                    112
                48      64
            20      28      36
        8       12      16      20
    3       5       7       9       11
1       2       3       4       5       6