#include<fstream>
using namespace std;
ifstream f("copii.in");
ofstream g("copii.out");
int n,maxi,nr,i,j,x[11],a[11][11];
char c;
int pc(int k)
{int i;
maxi=0;
for(i=1;i<k;++i)
	if(maxi<x[i])
		maxi=x[i];
if(x[k]<maxi+1&&k<=n)
{x[k]++;
return 1;
}
return 0;
}
int valid(int k)
{return 1;
}
int sol(int k)
{if(k!=n)
	return 0;
return 1;
}
void afis(int k)
{int ok,i,j,d[11][11];
if(x[k]>maxi)
	maxi=x[k];
if(maxi>1)
{for(i=1;i<=n;++i)
	for(j=1;j<=n;++j)
		d[i][j]=0;
for(i=1;i<=n;++i)
	for(j=1;j<=n;++j)
		if(a[i][j]==1&&x[i]!=x[j])
			d[x[i]][x[j]]=1;
ok=1;
for(i=1;i<=maxi&&ok;++i)
	for(j=1;j<=maxi&&ok;++j)
		if(i!=j&&d[i][j]==0)
			ok=0;
if(ok)
	++nr;}}
void back()
{int k,ok;
k=1;
x[1]=0;
while(k>0)
{ok=0;
while(ok==0&&pc(k))
	if(valid(k))
		ok=1;
if(!ok)
	--k;
else
	if(sol(k))
		afis(k);
	else
	{++k;
	x[k]=0;
	}}}
int main()
{f>>n;
for(i=1;i<=n;++i)
	for(j=1;j<=n;++j)
		f>>c,a[i][j]=c-48;
back();
g<<nr<<'\n';
f.close();
g.close();
return 0;
}