Разбиття на доданки

Перелічіть усі розбиття цілого додатного числа $n$ на цілі додатні доданки, які мають наступні властивості:

• Доданки в кожному розбитті розташовані в порядку спадання.

• Розбиття наведені в лексикографічному порядку.

Вхідні дані

Вхідні дані містять одне ціле число $n(1\le n\le 40)$.

Вихідні дані

Виведіть усі розбиття, кожне в окремому рядку.

Приклади