Description

传说中的印度人能够驯服毒蛇(viper)，并懂得吹奏乐器使蛇翩翩起舞。在小人书或者电视电影上看到蛇总喜欢盘旋成一个螺旋饼状。蛇越长，盘旋所得的饼越大。

Input

有多个测试用例，每个用例一行。
 每个测试用例只有一个整数n（ 0 < n < 100 ），表示蛇盘旋所得饼状图形的边长。
 最后一个用例n=-1，不用处理。

Output

输出n*n的盘旋数字矩阵。数字之间用一个空格分隔。每个测试用例的结果之间输出一个空行。

Sample Input

3
 4
 -1

Sample Output

1 2 3
 8 9 4
 7 6 5
 
1 2 3 4
 12 13 14 5
 11 16 15 6
 10 9 8 7

在哪里看到的？能给个链接吗？