Cho số nguyên dương \(n\).

Hãy in ra một tam giác gồm \(n\) dòng. Ở dòng thứ \(i\), in các số từ \(1\) đến \(i\), các số cách nhau bởi một dấu cách.

Input

• Một dòng chứa số nguyên dương \(n\) (\(1 \leq n \leq 100\)).

Output

• In ra tam giác theo yêu cầu đề bài.

Example

4

1
1 2
1 2 3
1 2 3 4