Liệt kê tất cả các tập hợp con khác rỗng của tập hợp các số từ 1 đến ~ n ~ theo thứ tự từ điển.

Dữ liệu vào:

• Số nguyên dương ~ n ~ ~ (1≤n≤20) ~

Kết quả:

• Ghi các tập hợp tìm được.

Ví dụ:

Input

3 

Output

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