2527 - 【入门】有趣的数字图形IV

通过次数

7

提交次数

11

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个整数n(n≤12),打印出如下要求的方阵:除掉右上到左下对角线上的数外的右下半个区域中每个元素等于左边的和上面的元素之和。每个元素场宽为5。左上半个区域为空。

Input

一个整数n(n≤12)

Output

n*n的方阵(场宽为5)。

Examples

Input

4

Output

                   4
              3    7
         2    5   12
    1    3    8   20

Hint

二维数组