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

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

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

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

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

Необходимо вывести все разбиения числа N на различные натуральные слагаемые. Порядок вывода самих разбиений – лексикографический.

Примеры
Входные данные
5
Выходные данные
1 1 1 1 1 
1 1 1 2 
1 1 3 
1 2 2 
1 4 
2 3 
5

Задача на informatics

algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог