Задачи
Разложение на слагаемые
Разложение на слагаемые
Вывести все представления натурального числа \textit{\textbf{N}} суммой натуральных чисел. Перестановка слагаемых нового способа представления не даёт.
\InputFile
В первой строке находится единственное число \textit{\textbf{N}}. \textbf{2} ≤ \textit{\textbf{N}} ≤ \textbf{40}.
\OutputFile
В каждой строке выводится одно из представлений. В сумме слагаемые разделяются знаком "\textbf{+}".
Входные данные #1
4
Выходные данные #1
1+3 1+1+2 1+1+1+1 2+2