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