Fill the array of size n × n with ones by spiral (see sample).

Input

One odd positive integers n, not greater than 50.

Output

Print the built spiral. The middle cell must contain 0.