描述

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

输入

一个整数$n$（$n \le 12$）

输出

$n \times n$的方阵（场宽为$5$）。

样例

4

                   4
              3    7
         2    5   12
    1    3    8   20