Given a positive integer n, print an n x n square where border cells are 1 and inner cells are 0.

Input

• One positive integer n.

Output

• Values on the same line are separated by exactly one space.

Constraints

• 2 <= n <= 100

Example

Input

5

Output

1 1 1 1 1
1 0 0 0 1
1 0 0 0 1
1 0 0 0 1
1 1 1 1 1