Розклад на доданки#849

Розклад на доданки

2 секунди
64 мегабайти
Дуже легка

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading