Вывести все представления натурального числа N суммой натуральных чисел. Перестановка слагаемых нового способа представления не даёт.
Входные данные
В первой строке находится единственное число N. 2 <= N <= 40
Выходные данные
В каждой строке выводится одно из представлений. В сумме слагаемые разделяются знаком "+".
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
|
1+1
|
|
2
|
6
|
1+5
1+1+4
1+1+1+3
1+1+1+1+2
1+1+1+1+1+1
1+1+2+2
1+2+3
2+4
2+2+2
3+3
|