题目描述

输入一个正整数N，输出N行的蛇形数字三角形。

输入格式

一行一个正整数N，3<=N<=30。

输出格式

N行，第1行N个数，第2行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