15. Сумма

Вам дано целое положительное число $N$. Найдите все способы, которым это число можно получить, складывая целые положительные числа.

Для того, чтобы не выводить одинаковые способы много раз, суммы должны обладать следующими свойствами:

• Слагаемые в рамках одного выражения идут в невозрастающем порядке.
• Выражения перечисляются в лексикографическом порядке. Иначе говоря, для любой пары выражений верно, что раньше будет выписано то из них, в котором меньше число на первой несовпадающей позиции. Например, 2 + 1 + 1 должно быть выписано раньше, чем 2 + 2.

Во входном файле находится единственное число $N$ ($1 \leqslant N \leqslant 40$).

В выходной файл выведите искомые способы получить число $N$, по одному способу на строку. Каждое выражение должно состоять из целых положительных чисел, разделенных знаком +, окруженным пробелами.