Đề bài

In bảng n*n. Ô trên biên mang số 1; mỗi lớp đi vào trong tăng thêm 1. Giá trị tại ô là 1 cộng khoảng cách nhỏ nhất đến bốn biên.

Dữ liệu vào

Một số nguyên n (1 <= n <= 50).

Dữ liệu ra

n dòng, mỗi dòng n số cách nhau một khoảng trắng.

Ví dụ 1

INPUT

1

OUTPUT

1

Ví dụ 2

INPUT

2

OUTPUT

1 1
1 1