#include <stdio.h>

//int main() {
  //  int n;
    //scanf("%d",&n);
    //for(int i=1;i<=n;i++){
      //  for(int k=1;k<=(n-i);k++){
        //    printf(" ");
        //}
        //for(int j=1;j<=i;j++){
          //  printf("* ");
        //}
    //printf("\n");
   
//}

  //      for(int i=1;i<=n;i++){
    //        for(int k=1;k<=(i-1);k++){
      //       printf(" ");
    //}
    //for(int j=1;j<=(n-i+1);j++){
      //  printf("* ");
    //}
    //printf("\n");
    //}return 0;
   //}
   
   
   int main() {
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(i==1||i==n||j==1||j==n){
            printf("* ");
        }else{
            printf(" ");
        }
            printf("\n");
            }
        }