Вивести всі подання натурального числа N сумою натуральних чисел. Перестановка доданків нового способу подання не дає.
У першому рядку знаходиться єдине число N. 2 ≤ N ≤ 40.
У кожному рядку виводиться один зі способів подання. У поданні суми доданки відокремлюються знаком "+".