#include <stdio.h>
#include <stdlib.h>
/*
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, n, r=1;
scanf("%d", &n);
for(i=1;i<=n;n--)
{
r=r*n;
}
printf("%d", r);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, n, k;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &k);
if(i==1) printf("%d ", k);
if(i==(n+1)/2) printf("%d ", k);
if(i==n) printf("%d", k);
}
return 0;
}
*/
/*
#include <stdio.h>
long long n;
int main()
{
int n;
scanf("%d", &n);
if(n/10==0) printf("1");
else if(n/100==0) printf("2");
else if(n/1000==0) printf("3");
else if(n/10000==0) printf("4");
else if(n/100000==0) printf("5");
else if(n/1000000==0) printf("6");
else if(n/10000000==0) printf("7");
else if(n/100000000==0) printf("8");
else if(n/1000000000==0) printf("9");
else if(n/10000000000==0) printf("10");
else if(n/100000000000==0) printf("11");
else if(n/1000000000000==0) printf("12");
else if(n/10000000000000==0) printf("13");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, n, k, max=0;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &k);
if(max<k)
max=k;
}
printf("%d", max);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, n, k, max=-1000000, min=1000000;
for(i=1;i<=5;i++)
{
scanf("%d", &k);
if(max<k)
max=k;
if(min>k)
min=k;
}
printf("%d\n", max);
printf("%d", min);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int k, h,sum=0;
scanf("%d %d", &k, &h);
{
if(k%2==1) sum=k/2+1;
else sum=k*5;
if(h%2==1) sum+=h/2+1;
else sum+=h*5;
printf("%d", sum);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(i==1||i==n||j==1||j==n)
printf("*");
else
printf(" ");
}
printf("\n");
}
return 0;
}