Tam giác số bậc thang (Staircase Number Triangle)

Nguồn: Phước Hưng OJ

Đề bài

Cho $n$, in một tam giác gồm $n$ hàng. Hàng $i$ (từ 1) phải chứa các số nguyên $1,2,\ldots,i$ theo đúng thứ tự. Các số cùng hàng cách nhau đúng một khoảng trắng, không có khoảng trắng thừa cuối hàng.

Input

Một dòng chứa duy nhất số nguyên $n$.

Output

In đúng mẫu số học mô tả ở Đề bài; các số cùng dòng cách nhau đúng một dấu cách, không có dấu cách cuối dòng.

Subtask

• Subtask 1 (20%): $1\le n\le 3$.
• Subtask 2 (30%): $1\le n\le 8$.
• Subtask 3 (50%): $1\le n\le 15$.

Ví dụ

Ví dụ 1

Input:

3

Output:

1
1 2
1 2 3

Giải thích:

Hàng thứ i liệt kê lần lượt các số từ 1 đến i.

Ví dụ 2

Input:

1

Output:

1

Giải thích:

Hàng đầu chỉ chứa giá trị 1.