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