Cho một số nguyên dương ~n~, hãy in ra ma trận ~A~ có kích thước ~n \times n~ theo quy luật sau:

• Phần tử ở góc trên bên trái của ma trận có giá trị bằng ~1~.
• Mỗi phần tử trong ma trận lớn hơn đúng ~1~ đơn vị so với phần tử nằm bên trái hoặc bên trên của nó (nếu tồn tại).

Input

• Một dòng duy nhất chứa số nguyên dương ~n~ thỏa ~1 \leq n \leq 1000~.

Output

• In ra ma trận ~A~.

Samples

Sample Input

4

Sample Output

1 2 3 4 
2 3 4 5 
3 4 5 6 
4 5 6 7