Liệt kê tất cả các cách phân tích số nguyên dương ~n~ thành tổng các số nguyên dương nhỏ hơn. Biết rằng hai cách phân tích 4 = 1 + 1 + 2 và 4 = 1 + 2 + 1 được coi là 1.

Dữ liệu:

Vào từ file PHANTICH.INP số nguyên dương ~n~ (~n ≤ 30~)

Kết quả:

Ghi ra file PHANTICH.OUT đưa ra các phương án phân tích ~n~ thành tổng của các số nguyên dương nhỏ hơn, được sắp xếp theo thứ tự từ điển.

Ví dụ:

PHANTICH.INP

4

PHANTICH.OUT

4=1+1+1+1
4=1+1+2
4=1+3
4=2+2
4=4