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