p=pred
n%x=([x..p n]>>" ")++['1'..p x]++[x,p x..'1']++"\n"
main=interact(\[n]->n%n>>=(n%))