main=g[1]
g l|s<-reverse$0:l,s<[11]=putStrLn(unwords$show<$>l)>>g(zipWith(+)s$1:s)