Бүтін \(n\) саны берілген. Элементтерінің қосындысы \(n\)-ге тең болатын оң бүтін сандардан құралған барлық кемімейтін жолдарды шығару керек.

\(a_1, a_2, \ldots, a_k\) жолы жарамды, егер \(1 \le a_1 \le a_2 \le \ldots \le a_k\) және \(a_1 + a_2 + \ldots + a_k = n\) болса.

Жауапты кез-келген ретпен шығарыңыз.

Енгізу

Жалғыз жолда бүтін \(n\) саны берілген (\(1 \le n \le 9\)).

Шығару

Барлық жарамды жолдарды шығарыңыз. Әр жолдағы сандар бос орынсыз қатар жазылады.

Мысалдар

Енгізу 1

5

Жауап 1

11111
1112
113
122
14
23
5