Partitions into summands#2390
List all partitions of the positive integer into a sum of positive integers. The partitions must satisfy the following conditions:
The summands in each partition are arranged in non-decreasing order.
All partitions are listed in lexicographical order.
One positive integer (1 \leq n \leq 40).
Print all valid partitions, each on a separate line.
Example 1