main=interact f
f(s:c)=unlines[[c!!max(1-mod(j+i)m*mod(j-i)m)0|m<-[2*n],j<-[0..m*n+i]]|n<-[read[s]-1],i<-[0..n]]