#include<cstdio>

using namespace std;

int cc,n,ans,a[105][105],vis1[105],vis2[105],vis3[105],vis4[105];

void dfs(int t){

	if (t>n){

		ans++;

		return;

	}

	for (int i=1; i<=n; i++)

		if (!a[t][i] && !vis1[i] && !vis2[i] && !vis3[t+i] && !vis4[t-i+20]){

			vis1[i]=vis2[i]=vis3[t+i]=vis4[t-i+20]=1;

			dfs(t+1);

			vis1[i]=vis2[i]=vis3[t+i]=vis4[t-i+20]=0;

		}

}

int main(){

	scanf("%d",&n);

	cc=0;

	for (int i=1; i<=n; i++)

		for (int j=1; j<=n; j++){

			scanf("%d",&a[i][j]);

			if (!a[i][j]) cc++;

		}

	dfs(1);

	printf("%d\n",ans);

	return 0;

}