Problem

6 /10


گسترش به اصطلاح

Problem

لازم است تمام نمایش های مختلف یک عدد طبیعی به عنوان مجموع اعداد طبیعی خروجی داده شود. نمایش هایی که از نظر ترتیب اصطلاحات با یکدیگر متفاوت هستند، تفاوتی ندارند.

 
ورودی
رشته ورودی حاوی یک عدد صحیح N است (2 ≤ N ≤ 40).

 
خروجی
در پاسخ خود، تمام نمایش های مختلف عدد N را بدون تکرار به صورت مجموع یک به یک در یک خط جداگانه چاپ کنید. هم شرایط و هم خود مبالغ می توانند به هر ترتیبی دنبال شوند.

مثال‌ها
<سر> <بدن>
# ورودی خروجی
1 4
1 1 1 1
1 2 1
1 3
2 2
4
2 5
1 1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
2 3
1 4
5