#include <bits/stdc++.h>
using namespace std;

int main()
{
	int i,j,n;
	cin>>n;
	for(i = 1;i <= n;i++){
		for(j = 1;j <= n;j++){
			if(i == 1 || i == n){
				cout<<"*";
			}else{
				if(j == 1 || j == n){
					cout<<"*";
				}else{
					cout<<" ";
				}
			}
		}
		
		cout<<endl;
	}
}

/**************************************************************
	Problem: 1492
	User: admin
	Language: C++
	Result: Accepted
	Time:18 ms
	Memory:2072 kb
****************************************************************/