Problem
自然数 N
のすべての異なる表現を自然数の和として出力する必要があります。用語の順序が互いに異なる表現は、違いはありません。
入力
入力文字列に整数 N
(2 ≤ N ≤ 40) が含まれています。
出力
あなたの答えでは、番号
N
のすべての異なる表現を、繰り返しなしで合計 1 つずつ別の行に出力してください。項と合計自体の順序はどちらでもかまいません。
例
<頭>
# |
入力 |
出力 |
<本体>
1 |
4 |
|
2 |
5 |
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
2 3
1 4
5
|
表>