F. Разбиения на слагаемые

Перечислите все разбиения натурального числа $N$ на целые положительные слагаемые.

Внутри разбиения слагаемые идут в невозрастающем порядке. Сами разбиения перечисляются в лексикографическом порядке — как последовательности чисел, а не как строки.

Например, для $N = 4$ порядок такой: 1 1 1 1, 2 1 1, 2 2, 3 1, 4.

Одна строка содержит число $N$ ($1 \le N \le 40$).

Все разбиения, по одному на строку; слагаемые разделяются пробелами.