5604번 - 問題3 다국어

同じ大きさの正方形の紙が n 枚ある．これらの紙の下部を水平に揃えて何列 かに並べる．ただし，隣り合う列は左側が右側より低くならないように並べなけれ ばならない．例えば, n = 5 のときは，次のような 7 通りの並べ方が可能である．

これらを，各列に並んだ正方形の個数の列で表すことにする．例えば，n = 5 の ときは，それぞれ，

(5) (4, 1) (3, 2) (3, 1, 1) (2, 2, 1) (2, 1, 1, 1) (1, 1, 1, 1, 1)

と表わされる．

n を入力したとき， 辞書式順序で全て出力するプログラムを作成せよ．n ≤ 30 とする．ただし, 辞書式順序とは２つの並べ方 (a₁, a₂, ..., a_s) が並べ方 (b₁, b₂, ..., b_t) に対して, a₁ > b₁ または, ある整数 i > 1 が存在して a₁ = b₁, ..., a_i−1 = b_i−1 かつ a_i > b_i が成り立つとき (a₁, a₂, ..., a_s) が (b₁, b₂, ..., b_t) より先に出力されるように並 べることである.

1 行からなり, 1 行目に n が書かれている．

辞書式順序で1 行に１通りずつ書き最後に改行を入れること. 並べ方は (a₁, a₂, ..., a_s) の出力は整数 a₁, a₂, . . . , a_s をこの順番に空白で区切って出力すること.