Description

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

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

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

Input Format

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

Output Format

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

6

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