Cho số nguyên ~n~, hãy in ra ~n~ dòng, mỗi dòng gồm các số tự nhiên từ 1 đến ~n~

Dữ liệu vào

• Số nguyên ~n~ (~1 \le n \le 100~)

Kết quả

• Gồm ~n~ dòng, mỗi dòng gồm các số tự nhiên từ 1 đến ~n~

Ví dụ:

Input

5 

Output

1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5