#include<bits/stdc++.h>
using namespace std;
int a[11][11];
int book[11][11],next[8][2]={{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}},n,g=0;
void zzh(int x,int y)
{
	if(x==1 && y==n)
	{
		g=g+1;
		return;
	}
	for(int k=0;k<8;k++)
	{
		int tx=x+next[k][0];
		int ty=y+next[k][1];
		if(tx<1 || tx>n || ty<1 || ty>n)
		{
			continue;
		}
		if(a[tx][ty]==0 && book[tx][ty]==0)
		{
			book[tx][ty]=1; 
			zzh(tx,ty);
			book[tx][ty]=0;
		}
	}
	return;
}
int main()
{
     cin>>n;
     for(int i=1;i<=n;i++)
     {
    	     for(int j=1;j<=n;j++)
    	     {
    		     cin>>a[i][j];
	     }
     }
	book[1][1]=1;
	zzh(1,1);
	cout<<g;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int a[10001][10001];
int book[10001][10001],next[8][2]= {{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}},n,sum=0;
void dfs(int x,int y) {
	if(x==1 && y==n) {
		sum++;
		return;
	}
	for(int k=0; k<8; k++) {
		int tx=x+next[k][0];
		int ty=y+next[k][1];
		if(tx<1 || tx>n || ty<1 || ty>n)	continue;
		if(a[tx][ty]==0 && book[tx][ty]==0) {
			book[tx][ty]=1;
			dfs(tx,ty);
			book[tx][ty]=0;
		}
	}
	return;
}
int main() {
	cin>>n;
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n; j++) {
			cin>>a[i][j];
		}
	}
	book[1][1]=1;
	dfs(1,1);
	cout<<sum;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int flag[8] = {0,0,1,1,1,-1,-1,-1};
int flag1[8] = {1,-1,0,1,-1,0,1,-1};
int n, cnt = 0;
int a[1005][1005], b[10][1005];
void dfs(int s,int t) {
	int x, y;
	if(s == 1 && t == n) {
		cnt++;
		return;
	}
	for(int i = 0; i < 8; i++) {
		x = s + flag[i];
		y = t + flag1[i];
		if(x > 0 && y > 0 && x <= n && y <= n && a[x][y] == 0 && b[x][y] == 0) {
			b[x][y] = 1;
			dfs(x, y);
			b[x][y] = 0;
		}
	}
	return;
}
int main() {
	cin >> n;
	for(int i = 1; i <= n; i++) {
		for(int j = 1; j <= n; j++) {
			cin >> a[i][j];
		}
	}
	memset(b, 0 ,sizeof(b));
	b[1][1] = 1;
	dfs(1, 1);
	cout << cnt << endl;
	return 0;
}