Задача №630. Разложение на слагаемые

Вывести все представления натурального числа \(N\) суммой натуральных чисел. Перестановка слагаемых нового способа представления не даёт.

Входные данные

В первой строке находится единственное число \(N\). 2 <= \(N\) <= 40

Выходные данные

В каждой строке выводится одно из представлений. В сумме слагаемые разделяются знаком "+".

Примеры
Входные данные
2
Выходные данные
1+1
Входные данные
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
Сдать: для сдачи задач необходимо войти в систему