Разбиение на невозрастающие слагаемые, лексикографический порядокОграничение времени 1 секундаОграничение памяти 64MbВвод стандартный ввод или input. txtВывод стандартный вывод или output. txtДано натуральное число N. Рассмотрим его разбиение на натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых, будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по невозрастанию. Формат вводаЗадано единственное число N. (N ≤ 40)Формат выводаНеобходимо вывести все разбиения числа N на натуральные слагаемые в лексикографическом порядке. Надо на С++