#include <iostream.h>
#include <conio.h>

int IsPrim(int a)
{
	int vb=0;
	if((a>1)||(a<-1))
	{
	for(int i=2;i<a/2;i++)
		if(!(a%i)) vb=1;
	}
	else return 1; 
	if(vb)return 0;
	else return 1;

}
int IsPatPrime(int x[100],int n)
{
	int a[10][10];
	int k=0,val=1;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		{
			a[i][j]=x[k];
			k++;
		}
	int vb=0;
	for( i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
			if(!j)val=a[i][j];
				else
					val=val*10+a[i][j];
		if(!IsPrim(val))vb=1;
	}
	for(int j=0;j<n;j++)
	{
		for(int i=0;i<n;i++)
			if(!i)val=a[i][j];
				else
					val=val*10+a[i][j];
		if(!IsPrim(val))vb=1;
	}
	val=a[0][0];
	for(i=1;i<n;i++)
		val=val*10+a[i][i];
	if(!IsPrim(val))vb=1;
	val=a[0][n-1];
	for(i=1;i<n;i++)
		val=val*10+a[i][n-i-1];
	if(!IsPrim(val))vb=1;


	if(vb) return 0;
	else return 1;

}
void main()
{
	int n,a[10][10],x[100];

	cout<<"n=";
	cin>>n;

	for(int i=0;i<n*n;i++)
		x[i]=1;

	int count=0;
	
	int vb=0;
	do
	{
		if(count==n*n-1) 
		{
			if(IsPatPrime(x,n))
			{
				for(i=0;i<n*n;i++) 
					cout<<x[i]<<" ";
				cout<<"\t";
				vb=1;
			}
            if(x[count]==9)
			{
				x[count-1]++;
				x[count]=1;
				count--;
				if(vb)
				{
					cout<<"\n";
					vb=0;
				}
			}    
			else x[count]++;
		}
		else  
			if(x[count]<10)	count++;
			else 
			{
				x[count-1]++;
				x[count]=1;
				count--;
				if(vb)
				{
					cout<<"\n";
					vb=0;
				}
			}
		

	}while(count!=-1);

cout<<endl;
getch();
	
}