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