Tam giác số theo hàng (Row-Number Triangle)

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

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên $n$. Hãy tạo một tam giác gồm $n$ hàng. Hàng thứ $i$ (đánh số từ $1$) chứa đúng $i$ số, tất cả đều bằng $i$. Hai số liên tiếp cách nhau đúng một dấu cách. Không có khoảng trắng ở cuối hàng.

Input

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

Output

In đúng $n$ dòng theo quy tắc trên.

Subtask

• Subtask 1 (20%): $1\le n\le 3$.

• Subtask 2 (30%): $1\le n\le 9$.

• Subtask 3 (50%): $1\le n\le 30$.

Ví dụ

Ví dụ 1

Input:

3

Output:

1
2 2
3 3 3

Giải thích:

Hàng 1 có một số 1; hàng 2 có hai số 2; hàng 3 có ba số 3.

Ví dụ 2

Input:

1

Output:

1

Giải thích:

Chỉ có hàng thứ nhất nên in một số 1.