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

Hãy in ra một tam giác gồm \(n\) dòng. Các số được điền liên tiếp bắt đầu từ \(1\), mỗi dòng có số lượng phần tử bằng số thứ tự của dòng.

Input

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

Output

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

Example

4

1
2 3
4 5 6
7 8 9 10