题目描述

给出 $n \times n$ 的方格，按照如下方式进行填数，并输出

输入

一个整数 n, n<40

输出

n 行 n 列，每行数字间用空格间隔

样例

4

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

限制

1s, 512MB 每组测试数据