Перечислите все разбиения целого положительного числа \textbf{n} на целые положительные слагаемые. Разбиения должны обладать следующими свойствами: \begin{itemize} \item Слагаемые в разбиениях идут в невозрастающем порядке. \item Разбиения перечисляются в лексикографическом порядке. \end{itemize} \InputFile Содержит единственное целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{40}). \OutputFile Выведите искомые разбиения по одному в строке.