Ma trận bình phương là một bài toán đơn giản và giải trí mà Loli mới tìm hiểu. Chi tiết bài toán như sau:

• Cho một số nguyên dương ~N~.
• Ta phải dựng một ma trận ~N \times N~ gồm các số nguyên trong khoảng ~[1; 10^8]~ sao cho tổng của bình phương các số mỗi hàng và mỗi cột là một số chính phương.
• Hai hàng bất kỳ không được giống nhau (tuy nhiên hai cột bất kỳ vẫn có thể giống nhau).
• Hai hàng ~i~ và ~j~ được coi là giống nhau khi ~A_{ik} = A_{jk}~ với ~\forall k \in [1;N]~.

Loli dù đạt 10 phẩy toán nhưng vẫn phải bó tay trước bài toán đơn giản và giải trí này. Hãy giúp Loli dựng một ma trận bình phương thỏa mãn.

Input

• Gồm một dòng ghi số ~N\ (1 ≤ N ≤ 200)~.

Output

• In ra ma trận ~N\times N~ thỏa mãn, các số trong một dòng viết cách nhau bằng một dấu cách.
• Nếu có nhiều phuơng án thỏa mãn, in ra một phương án bất kì. Luôn đảm bảo có ít nhất một phương án thỏa mãn.

Sample Input 1

3

Sample Output 1

2 1 2
1 2 2
2 2 1

Giải thích

Mỗi hàng và cột đều bao gồm hai số ~2~ và một số ~1~. Tổng các bình phương một hàng hoặc cột bất kỳ trong cách trên là ~2^2 + 2^2 + 1^2 = 9~.

~9~ là một số chính phương nên thỏa mãn yêu cầu đề bài.

Ràng buộc

• 30% số điểm có ~N \le 5~.
• 20% số điểm có ~N \le 10~.
• 25% số điểm có ~N \le 20~.
• 25% số điểm còn lại không có ràng buộc gì thêm.