珅泽教育的刘老师正在准备一项寻路实践，他请小珅完成下面的任务。

有一块 $N\times N$ 棋盘。棋子从左上角 $(1,1)$ 出发。一次移动可以从 $(i,j)$ 跳到 $(k,l)$，但必须满足 $(i-k)^2+(j-l)^2=M$，并且落点仍在棋盘内。

请对棋盘每个格子输出从起点到达它的最少移动次数；无法到达输出 $-1$。

输入格式

输入两个整数 N,M。

输出格式

输出 N 行，每行 N 个最短移动次数。

2 1

0 1 
1 2

3 8

0 -1 -1 
-1 -1 -1 
-1 -1 1

4 15

0 -1 -1 -1 
-1 -1 -1 -1 
-1 -1 -1 -1 
-1 -1 -1 -1

数据范围与约定

• $1 \le N \le 400$
• $1 \le M \le 10^6$