Nhập vào một số nguyên ~n~, in ra tam giác số với ~n~ dòng. Dòng thứ ~i~ chứa các số từ 1 đến ~i~.

Điều kiện

• Một số nguyên ~n~ (~1 \leq n \leq 100~).

Output

• In ra tam giác số với ~n~ dòng, mỗi dòng ~i~ in các số từ 1 đến ~i~, cách nhau bởi dấu cách.

Input

• Một số nguyên ~n~ (~1 \leq n \leq 100~).

Output

• Tam giác số với ~n~ dòng, mỗi dòng ~i~ chứa các số từ 1 đến ~i~, cách nhau bởi dấu cách.

Ví dụ

Input 1

5

Output 1

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

Input 2

3

Output 2

1
1 2
1 2 3

📌📌 Link thảo luận trên Facebook tại đây