#include<stdio.h>
int main(){
int n,i,j;
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++){
printf("* ");
}
printf("\n");
for(i=0;i<n-2;i++){
for(j=0;j<n;j++){
if(j==0||j==n-1){
printf("* ");
}else{
printf(" ");
}
}
printf("\n");
}
for(i=0;i<n;i++){
printf("* ");
}
printf("\n");
}
}
while True:
try:
n=int(input())
print('* '*n)
for i in range(1,n-1):
print('* '+' '*(n-2)+'*')
print('* '*n)
except:
break