题目描述

生成一个有 $N$ 行的数字三角形，第 $i$ 行有 $N-i+1$ 个格子。把 $1$ 至 $N(N+1)/2$ 沿斜线依次填入：先填左上角，再填行号与列号之和为 $3$ 的斜线，再填和为 $4$ 的斜线，依此类推。每条斜线都从右上向左下填写。

输入格式

一行一个整数 $N$。

输出格式

输出 $N$ 行，第 $i$ 行 $N-i+1$ 个整数，每个整数占 $5$ 列，右对齐。

样例

9

    1    2    4    7   11   16   22   29   37
    3    5    8   12   17   23   30   38
    6    9   13   18   24   31   39
   10   14   19   25   32   40
   15   20   26   33   41
   21   27   34   42
   28   35   43
   36   44
   45

数据范围

$3\le N\le30$。