Розбиття на доданки#2390
Перелічіть всі розбиття додатного цілого числа на суму додатних цілих чисел. Розбиття повинні задовольняти наступним умовам:
Доданки в кожному розбитті розміщені у неспадному порядку.
Усі розбиття перелічені у лексикографічному порядку.
Одне додатне ціле число (1 \leq n \leq 40).
Виведіть усі допустимі розбиття, кожне в окремому рядку.
Приклад 1