#include <stdio.h> 
#define NMAX 12 
char A[NMAX][NMAX],marc[NMAX][NMAX]; 
int n,sols,part[NMAX]; 
void read() 
{ 
    scanf("%d\n",&n); 
   
	int i;     

	for (i=1; i<=n; i++) 
     
		fgets(A[i]+1,NMAX,stdin); 
} 
inline int verif(int p) 
{ 
    int i,j; 
	for (i=1; i<=p; i++)        
	for (j=1; j<=p; j++) 
	marc[i][j]=0; 
	for (i=1; i<=n; i++)         
	for (j=1; j<=n; j++)		
	if (A[i][j]=='1')                
	marc[part[i]][part[j]]=1;   
	for (i=1; i<=p; i++) 
	for (j=1; j<=p; j++)             
	if (i!=j && !marc[i][j])                
	return 0;    
	return 1; 
	} 
	void bkt(int k,int p) 
	{ 
   
	if (k==n+1) 
	
{        
if (verif(p))             
sols++; 

return ;     
}     
int i;     
for (i=1; i<=p; i++) 
    
{ 

part[k]=i;         
bkt(k+1,p); 
   
} 

part[k]=p+1;     
bkt(k+1,p+1); 
} 
int main() 
{ 
freopen("copii.in","r",stdin);     
freopen("copii.out","w",stdout);     
read(); 
    bkt(1,0); 
    printf("%d\n",sols-1); 
    return 0; 
}