Cho một số nguyên dương ~n~.

Yêu cầu

In ra bảng số kích thước ~n~ x ~n~ chứa các số từ ~1~ tới ~n*n~ theo quy tắc sau:

Input

Một dòng duy nhất chứa một số nguyên dương ~n~ ~(n≤10^{3})~.

Output

Bảng số theo yêu cầu đề bài.

Sample Input

3

Sample Output

1 2 9
4 3 8
5 6 7

Sample Input 2

4

Sample Output 2

1 2 9 10
4 3 8 11
5 6 7 12
16 15 14 13