Tam giác số

Yêu cầu

Viết chương trình in ra tam giác số từ 1 đến N.

Input

Một số nguyên dương n (1 ≤ n ≤ 9)

Output

In ra tam giác số có dạng:

1
2 3
4 5 6
7 8 9 10
...

Các số cách nhau bởi 1 khoảng trắng, mỗi dòng xuống dòng.

Ví dụ

Input:

4

Output:

1
2 3
4 5 6
7 8 9 10

Gợi ý: Dùng vòng lặp lồng nhau. Biến đếm tăng dần từ 1.