Перечислите все разбиения целого положительного числа n на целые положительные слагаемые. Разбиения должны обладать следующими свойствами:
Слагаемые в разбиениях идут в невозрастающем порядке.
Разбиения перечисляются в лексикографическом порядке.
Содержит единственное целое число n (1 ≤ n ≤ 40).
Выведите искомые разбиения по одному в строке.