#include<stdio.h>
int main()
{
int i, j, n, var=1;
int arr[101][101]={0};
scanf("%d", &n);
for (i=0; i<n; i++)
{
for (j=0; j<n; j++)
{
arr[i][j] = var++;
}
}
var = 0;
for (i=0; i<n; i++)
{
for (j=0; j<n; j++)
{
// if (i==1||j==1||i==n||j==n)
// {
// var += arr[i][j];
// printf("%d\n", arr[i][j]);
// }
printf("%d", arr[i][j]);
}
printf("\n");
}
printf("%d", var);
return 0;
}