x=[];20.times{|i|x=[i+3>>1,*(1..i).map{|j|x.pop+(x[-1]||0)}];puts x*?\s}