a=[0].*gets.to_i+k=1
a.map{puts a.fill{|i|k+k=a[i]+=a[i+1]||0}*" "}