main=interact(\n->unlines[show.(0^).(*x)=<<s|let s=0:[2-read n..0],x<-s])