Cho số nguyên dương \(m\) \((m \le 20)\). Hãy in ra các tập hợp con của các số từ \(1\) đến \(n\).

Dữ liệu vào:

• 1 dòng duy nhất chứa số nguyên \(n\).

Dữ liệu ra:

• Mỗi dòng là tập hợp con tìm được.

Input:

3

Output:

1 2 3
1 2
1 3
1
2 3
2
3