z='$0'
for(m=n=(int)(t=System.in.text)[0]-48;m--;)print t[2..-1].replaceAll(/./,~m*m%n?z+' '*(n-2)+z:z*n)