#include<bits/stdc++.h>
using namespace std;
const int N=10;
int s[N][N],f[N][N][N][N][20];
int get(int x1,int y1,int x2,int y2)
{
	int v=s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]+s[x1-1][y1-1];
	return v*v;
}
int dp(int x1,int y1,int x2,int y2,int k)
{
	int &v=f[x1][y1][x2][y2][k];
	if(v!=-1) return v;
	if(k==1) return v=get(x1,y1,x2,y2);
	v=INT_MAX;
	for(int i=x1;i<x2;++i) v=min(v,get(x1,y1,i,y2)+dp(i+1,y1,x2,y2,k-1)),v=min(v,get(i+1,y1,x2,y2)+dp(x1,y1,i,y2,k-1));
	for(int i=y1;i<y2;++i) v=min(v,get(x1,y1,x2,i)+dp(x1,i+1,x2,y2,k-1)),v=min(v,get(x1,i+1,x2,y2)+dp(x1,y1,x2,i,k-1));
	return v;
}
int main()
{
	memset(f,-1,sizeof f);
	int n;
	cin>>n;
	for(int i=1;i<=8;++i)
	for(int j=1;j<=8;++j)
	cin>>s[i][j],s[i][j]=s[i-1][j]+s[i][j-1]+s[i][j]-s[i-1][j-1];
	cout<<dp(1,1,8,8,n);
	return 0;
}