Decomposition into terms

Withdraw all representations of natural number N, the sum of natural numbers. Permutation of the terms of a new way of communicating does not.

Input

The first line is a single number N. 2 ≤ N ≤ 40.

Output

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

Examples