#include<stdio.h>
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)
			{
				printf("*");
			}
			else
			{
			    if(j==1||j==n)
			    {
				    printf("*");
			    }
			    else
			        printf(" ");
		    }
		}
		printf("\n");
	}
}
/**************************************************************
	Problem: 1492
	User: admin
	Language: C
	Result: Accepted
	Time:17 ms
	Memory:1144 kb
****************************************************************/