Cho số nguyên dương ~n~. Hãy in ra tam giác gồm ~n~ hàng, hàng thứ ~i~ gồm các chữ số từ ~1~ đến ~i~ viết liền nhau.

Dữ liệu vào

Một số nguyên dương ~n~ (~1 \le n \le 9~).

Kết quả

In ra ~n~ dòng theo mẫu.

Ví dụ

Ví dụ 1

Input:

4

Output:

1
12
123
1234