Дано натуральное число N. Рассмотрим его разбиение на натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых, будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по невозрастанию.
Входные данные
Задано единственное число N. (N ≤ 40)
Выходные данные
Необходимо вывести все разбиения числа N на натуральные слагаемые в лексикографическом порядке.