题目描述

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

输入格式

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

输出格式

N行，第一行N个数，第二行N-1个数，…………第N行1个数每行数占5列。

样例数据

input

9

output

 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

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$64 \text {MB}$