描述

输入一个整数\(n（n≤12）\)，打印出如下要求的方阵：右上到左下对角线上的数与行数相同，右下半个区域中每个元素等于右边的和下面的元素之和。每个元素场宽为\(5\)。左上半个区域为空。

格式

输入格式

一个整数\(n（n≤12）\)

输出格式

\(n×n\)的方阵（场宽为\(5\)）

样例1

输入样例1

4

输出样例1

                      4
                 3    7
            2    5   12
        1   3    8   20