Cho số nguyên dương ~N~, cần tạo bảng ~N \times N~ theo quy luật sau. Hàng và cột đầu tiên lần lượt là các số từ ~1~ đến ~N~. Với mỗi ~i~ từ ~2~ đến ~N~, xét các ô ~(j, i)~ với ~j \ge i~ theo thứ tự tăng dần và đặt đối xứng ~a_{i,j} = a_{j,i}~. Nếu trong cột ~i~ đã có vị trí giảm trước đó thì giá trị tiếp theo tăng thêm ~2~, ngược lại tăng thêm ~i~; nếu vượt quá ~2N~ thì quay về ~2~.

Yêu cầu: In bảng thu được.

Input

Đọc từ file văn bản BANGSO.INP một số nguyên ~N~ ~(0 \le N \le 30)~.

Output

Ghi ra file văn bản BANGSO.OUT gồm ~N~ dòng, mỗi dòng có ~N~ số.

Example input 1

6

Example output 1

1 2 3 4 5 6
2 4 6 8 10 12
3 6 9 12 2 4
4 8 12 2 4 6
5 10 2 4 6 8
6 12 4 6 8 10