Tam giác số tăng dần

Bối cảnh

Bạn cần in một tam giác số mà các giá trị tăng liên tục từ 1, không bắt đầu lại ở mỗi dòng. Dòng thứ i chứa đúng i số.

Điểm khó của bài không nằm ở vòng lặp lồng mà ở việc giữ một biến x ở bên ngoài cả hai vòng lặp để giá trị tiếp tục tăng xuyên suốt toàn bộ hình.

Yêu cầu

Dùng hai vòng lặp lồng nhau:

• vòng ngoài chạy qua các dòng i = 1..n;
• vòng trong in i số trên dòng đó.

Dùng một biến x khởi tạo bằng 1; sau mỗi lần in, tăng x lên 1. Các số trên cùng dòng cách nhau đúng một dấu cách.

Input

Dữ liệu vào được cung cấp theo định dạng sau:

Một số nguyên n.

Hãy đọc các giá trị theo đúng thứ tự và ý nghĩa đã mô tả trong đề bài.

Output

In kết quả theo đúng định dạng sau:

n dòng.

Không in thêm lời giải thích, nhãn hoặc ký tự ngoài phần kết quả được yêu cầu.

Ràng buộc

1≤n≤20.

Ví dụ 1

Input

1

Output

1

Giải thích ví dụ

Cần in 1 dòng với tổng cộng 1+2+...+1=1 số liên tiếp, bắt đầu từ 1. Biến x tăng sau mỗi lần in nên các số tiếp tục qua dòng mới, tạo đúng hình trong output.

Ví dụ 2

Input

4

Output

1
2 3
4 5 6
7 8 9 10

Giải thích ví dụ

Cần in 4 dòng với tổng cộng 1+2+...+4=10 số liên tiếp, bắt đầu từ 1. Biến x tăng sau mỗi lần in nên các số tiếp tục qua dòng mới, tạo đúng hình trong output.

Thông tin học tập

• Buổi: B04
• Concepts: nested loops, incremental state
• Giới hạn kiến thức: B01-B04
• Time limit: 2 seconds
• Memory limit: 256 MB
• Point: 100