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ụ: