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