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

Ограничение памяти 64Mb

Ввод стандартный ввод или input. txt

Вывод стандартный вывод или output. txt

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

Формат ввода

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

Формат вывода

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

Надо на С++