#include<stdio.h>

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

        
    }

    printf("\n");

}