题目描述

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

输入格式

一个整数 $n$。

输出格式

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

样例

4

    1    3    8   20
         2    5   12
              3    7
                   4

数据范围

$n\le 12$。