给定一个整数 $n$,你需要将一个 $n \times n$ 的网格中的每个单元格涂上 $C = 10 + \lfloor \frac{n^2}{100} \rfloor$ 种颜色中的一种。每种特定的颜色最多只能使用 150 次。
对于每个单元格 $(r, c)$,在满足 $(r - r_i)^2 + (c - c_i)^2 \le 100$ 的所有单元格 $(r_i, c_i)$ 中,所使用的颜色集合包含的不同颜色数量最多为 8 种。
仅一行,包含一个整数 $n$ ($1 \le n \le 1000$),表示网格的大小。
输出 $n$ 行,每行包含 $n$ 个整数 $1 \le a_{r,c} \le C$。
样例
输入格式 1
3
输出格式 1
1 2 3 4 5 6 7 8 8