Trong một cửa hàng sách có bán N quyển sách được đánh số thứ tự từ 1 đến N. Quyển sách thứ i có giá là i đô-la ( ∀i: 1 ≤ i ≤ N ).

An muốn mua một số quyển sách sao cho tổng giá trị của chúng đúng bằng N.

Bạn hãy giúp An liệt kê tất cả các chọn mua sách. Các cách chọn sách là hoán vị của nhau thì chỉ tính là một cách.

INPUT: Một số nguyên dương N ( N < 100 ).

OUTPUT: In ra kết quả bài toán.

Ví dụ

input

7

output

1 2 4
1 6
2 5
3 4
7