Decomposition into terms#849

Decomposition into terms

2 seconds
64 megabytes
Very easy

Print all representations of the natural number as the sum of natural numbers. A rearrangement of terms does not produce a new representation.

Input

The first line contains a single number , where 2 \leq N \leq 40.

Output

Each line displays one of the representations. In each sum, the terms are separated by the sign.

Examples

Example 1

Loading
Loading