说明

输入一个正整数n,输出n行的蛇形数字三角形, 具体见样例。

输入格式

一行一个正整数n,3<=n<=30。

输出格式

 N行第1行n个数，第2行n-1个数，第n行一个数,每个数占5列。

样例

7

    1    2    4    7   11   16   22
    3    5    8   12   17   23
    6    9   13   18   24
   10   14   19   25
   15   20   26
   21   27
   28