/* 

*/

#include <stdio.h>

int m[30][30], n, x;

void afis()
{
	int b, s=n*(n*n+1)/2, i,j;
	for(b=0, i=0;i<n;i++) b+=m[i][i];   // verifica pe diagonala principala
	if(b!=s) return;
	for(b=0, i=0;i<n;i++) b+=m[i][n-i-1]; // verifica pe diagonala sec
	if(b!=s) return;

	printf("Solutia %i este:\n", x++);
	for(i=0;i<n;i++) {
		for(j=0;j<n;j++) {
			printf("%5i", m[j][i]); 
		}
		printf("\n");
	}
	printf("\n");
}

void rez(int i, int j, int k)
{
    if(k<=n*n) {
        if(i==n) rez(0, j, k);
		else if(i==-1) rez(n-1, j, k);
        else if(j==-1) rez(i, n-1, k);
		else if(j>=n) rez(i, j%n, k);
        else if(!m[i][j]) {
			m[i][j]=k;
			rez(i+1, j-1, k+1);
		}
        else rez(i-1, j+2, k);
	}
    else afis();
}

void main()
{
	printf("n="); scanf("%i", &n);
	int i,j, i1, j1; 
	for(i=0;i<n;i++) 
		for(j=0;j<n;j++) {
			for(i1=0;i1<n;i1++) 
				for(j1=0;j1<n;j1++) m[i1][j1]=0;
			rez(i, j, 1);
		}
}