小南想要同学们送一幅数字画作为生日礼物,他给你一块画布(600X600)并设定了以下规则来让你画数字画:
(1)将画布用数字0填充。
(2)在画布中间位置的某个点(x0,y0)开始绘制一个边数为n的逆时钟螺旋线,一开始方向向右,边长依次为第i个素数(i=1,2,3,...,n),即2,3,5,7,11,…。使用数字1表示横线,数字2表示竖线。
(3)画完后按照螺旋线边界裁掉多余的画布形成一个矩形数字画。例如,当n为5时,相应的数字画为:


要求:对于给定的n(1≤n≤50),输出最终的数字画。
多个样例。 每个样例输入一行包含一个n(1≤n≤50),表示数字画中逆时钟螺旋线的边数。
每个样例按照要求输出一个正确的矩阵图形。每两个样例的输出结果之间用一个空行分开。
1
2
3
11
02
02
02
11
111112
000002
000002
000011