Problem
Ia diperlukan untuk mengeluarkan semua perwakilan berbeza bagi nombor asli N
sebagai jumlah nombor asli. Perwakilan yang berbeza antara satu sama lain dalam susunan istilah adalah tidak berbeza.
Input
Rentetan input mengandungi integer N
(2 ≤ N ≤ 40).
Output
Dalam jawapan anda, cetak semua perwakilan berbeza bagi nombor
N
tanpa ulangan sebagai jumlah satu demi satu pada baris yang berasingan. Kedua-dua terma dan jumlah itu sendiri boleh mengikut dalam sebarang susunan.
Contoh
# |
Input |
Output |
1 |
4 |
|
2 |
5 |
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
2 3
1 4
5
|
jadual>