Требуется вывести все различные представления натурального числа N в виде суммы натуральных чисел. Представления, отличающиеся друг от друга порядком слагаемых, не являются различными.
Входной файл INPUT.TXT содержит целое число N (2 ≤ N ≤ 40).
В выходной файл OUTPUT.TXT выведите все различные представления числа N без повторов в виде суммы по одному на отдельной строке. Как слагаемые, так и сами суммы могут следовать в произвольном порядке.
№ | INPUT.TXT | OUTPUT.TXT |
1 | 4 | 1+1+1+1
1+2+1
1+3
2+2
|
2 | 5 | 1+1+1+1+1
1+1+1+2
1+1+3
1+2+2
2+3
1+4
|