Problem1813--生日礼物(10分)

1813: 生日礼物(10分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小南想要同学们送一幅数字画作为生日礼物,他给你一块画布(600X600)并设定了以下规则来让你画数字

1)将画布用数字0填充。

2)在画布中间位置的某个点(x0,y0)开始绘制一个边数为n的逆时钟螺旋线,一开始方向向右,边长依次为第i个素数(i=1,2,3,...,n),即2,3,5,7,11,…。使用数字1表示横线,数字2表示竖线。

(3)画完后按照螺旋线边界裁掉多余的画布形成一个矩形数字画。例如,当n5时,相应的数字画为:








要求:对于给定的n(1≤n≤50),输出最终的数字画



Input

多个样例。 每个样例输入一行包含一个n(1≤n≤50),表示数字画中逆时钟螺旋线的边数。

Output

每个样例按照要求输出一个正确的矩阵图形。每两个样例的输出结果之间用一个空行分开。

Sample Input Copy

1
2
3

Sample Output Copy

11

02
02
02
11

111112
000002
000002
000011

HINT

Source/Category