2517 - 【入门】有趣的数字图形II

通过次数

20

提交次数

33

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

一个整数n(n≤12)

Output

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

Examples

Input

4

Output

    1    3    8   20
         2    5   12
              3    7
                   4

Hint

二维数组