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