题目描述

输入一个正整数N，输出N行的蛇形数字三角形（具体看样例）。

输入

一行一个正整数，3 ≤ N ≤ 30.

输出

N行，第一行N个数，第二行N - 1个数，……第N行一个数。每个数占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