main(a,i,j){scanf("%d",&a);for(i=1;i<=a;putchar(10),i++)for(j=1;j<=a;j++)putchar(i==1?49:i==a?49:j==1?49:j==a?49:48);}