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