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