Розклад на доданки - Задачі

Вивести всі подання натурального числа N сумою натуральних чисел. Перестановка доданків нового способу подання не дає.

У першому рядку знаходиться єдине число N. 2 ≤ N ≤ 40.

У кожному рядку виводиться один зі способів подання. У поданні суми доданки відокремлюються знаком "+".

Ліміт часу 2 секунди

Ліміт використання пам'яті 64 MiB

Вхідні дані #1

Вихідні дані #1

1+3
1+1+2
1+1+1+1
2+2