f=->n,r=[]{r.size<2?(r[-1]||1).upto(n/2){|c|f[n-c,r+[c]]}:(puts (r<<n)*" ")}
f[gets.to_i]