Задача №92. Разбиение на неубывающие слагаемые, обратный порядок

Ввод и вывод данных производится через стандартные потоки ввода-вывода.

Дано натуральное число N. Рассмотрим его разбиение на различные натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых, будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по неубыванию.

Входные данные

Задано единственное число N. (N ≤ 40)

Выходные данные

Необходимо вывести все разбиения числа N на различные натуральные слагаемые. Слагаемые выводите по неубыванию.

Примеры
Входные данные
5
Выходные данные
5 
2 3 
1 4 
1 2 2 
1 1 3 
1 1 1 2 
1 1 1 1 1
Сдать: для сдачи задач необходимо войти в систему