#include<stdio.h>
int main()
{
int a = 0;
while (scanf("%d", &a) != EOF)
{
for (int i = 0; i < a; i++)
{
for (int j = 0; j < a; j++)
{
if (i == 0 || i == a - 1)
{
printf("* ");
}
else if (j == 0 || j == a - 1)
{
printf("* ");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
return 0;
}