Magic Odd Square

Description:

Input:

The only line contains odd integer n (1 ≤ n ≤ 49).

Output:

Print n lines with n integers. All the integers should be different and from 1 to n². The sum in each row, column and both main diagonals should be odd.

Sample Input:

1

Sample Output:

1

Sample Input:

3

Sample Output:

2 1 4
3 5 7
6 9 8