#include <bits/stdc++.h>

using namespace std;

ifstream fin("copii.in");
//ifstream data2("data2.in");
//ofstream data("data.in");
ofstream fout("copii.out");

int n,V[11][3],P[11];
long long pos=0;

void bk(int k){//k-adancimea (nr de cifre folosite sau copii inclusi)
	if(k>n){	
		int i;
		for(i=1;i<=n && V[i][2]!=0;i++){
			for(int j=1;j<=n && V[j][1]!=0;j++){
				if(i!=j && !(V[i][2]&V[j][1])){
				//	printf("!(V[%d][2]&V[%d][1])=!(%d&%d)=%d\n",i,j,V[i][2],V[j][1],!(V[i][2]&V[j][1]));
		//			cout<<"X\n";
					return;
				}
			}	
		}
		if(i>2){
			pos++;		
			/*for(int i=1;i<=n && V[i][1]!=0;i++){
			data<<"V[i][1]="<<V[i][1]<<" V[i][2]= "<<V[i][2]<<' ';
			data<<" ( ";
			bool s=true;
			for(int j=1;j<=n;j++){
				if(V[i][1]&(1<<j)){
					if(!s)data<<" , ";
					else s=false;
					data<<j;
				} 
			}
			data<<" ) ";
		}*/
		}
	//	data<<'\n';
		//else cout<<"X\n";
		return;
	} 
	for(int i=1;i<=n && (V[i-1][1]!=0 || i==1);i++){
		V[i][1]|=(1<<k);
		//cout<<V[i][1]<<'\n';
		int init=V[i][2];
		V[i][2]|=P[k];
		bk(k+1);
		V[i][2]=init;
		V[i][1]-=(1<<k);
	}
	return;
}

int main (){
	fin>>n;
	for(int i=1;i<=n;i++){
		V[i][1]=V[i][2]=P[i]=0;
		for(int j=1;j<=n;j++){
			char c;
			fin>>c;
			if(j!=i)
			P[i]+=(c-'0')<<j;		
		}
	}
/*	for(int i=1;i<=n;i++){
		cout<<P[i]<<' ';
	}
	cout<<'\n';*/
	bk(1);
	fout<<pos<<'\n';
	//cout<<(12&32);
	/*string s,s2;
	while(getline(data,s)&&getline(data2,s2)){
		if(s!=s2) cout<<s2<<"||"<<s<<'\n';
	}*/
	return 0;
}