#include<stdio.h>
int sol[100];
int max,n,nr,e;
char a[11][11];
int prelucrare(int nr)
{
	int i,j;
	char b[11][11]={0};
	
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{
			if(a[i][j]=='1')
				b[sol[i]][sol[j]]=1;
		}
	for(i=1;i<=nr;i++)
		for(j=1;j<=nr;j++)
		{
			if(b[i][j]==0 && i!=j)
				return 0;
		}
	return 1;
}

void bkt(int p, int nr)
{
	int i;
	if(p==n+1)
	{
		if(prelucrare(nr))
			e++;
		return;
	}
	for(i=1;i<=nr;i++)
	{
		sol[p]=i;
		bkt(p+1,nr);
	}
	sol[p]=nr+1;
	bkt(p+1,nr+1);
}

int main()
{
	freopen("copii.in","r",stdin);
	freopen("copii.out","w",stdout);
	scanf("%d\n",&n);
	for(int i=1;i<=n;i++)
		gets(a[i]+1);
	bkt(1,0);
	
	printf("%ld",e-1);
	return 0;
}