#include<cstdio>
#include<cstring>
using namespace std;
int nr1,k,j,p,n,k1,i,x[100],ma[100],mul[12][12];
char a1[20][20];
void back()
{
	k=1;
	x[k]=0;
	while(k>0)
	{
		while(x[k]<ma[k-1]+1&&k<=n)
		{
			x[k]++;
			ma[k]=ma[k-1];
			if(x[k]>ma[k]) ma[k]=x[k];
			if(k==n&&ma[k]>1)
			{
				memset(mul,0,sizeof(mul));
				for(i=1;i<=n;i++)
					for(j=1;j<=n;j++)
						if(a1[i][j-1]=='1')
							mul[x[i]][x[j]]=1;
				for(i=1;i<=ma[k];i++)
					for(j=1;j<=ma[k];j++)
						if(i!=j&&mul[i][j]==0)
						{
							i=ma[k]+3;
							break;
						}
				if(i<=ma[k]+1) nr1++;
			}
			else
			if(k<n)
			{
				k++;
				x[k]=0;
			}
		}
		ma[k]=0;
		k--;
	}
}
int main()
{
freopen("copii.in","r",stdin);
freopen("copii.out","w",stdout);
scanf("%d\n",&n);
for(i=1;i<=n;i++)
	gets(a1[i]);
back();
printf("%d\n",nr1);
return 0;
}