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

Перечислите все разбиения целого положительного числа $n$ на целые положительные слагаемые. Разбиения должны обладать следующими свойствами:

• Слагаемые в каждом разбиении расположены в порядке невозрастания.

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

Входные данные

Одно целое число $n(1\le n\le 40)$.

Выходные данные

Выведите все разбиения, каждое на отдельной строке.

Примеры