#include <fstream>
#include <cstring>
 
using namespace std;
 
ifstream fin("copii.in");
ofstream fout("copii.out");
 
int n,sol ;
int a[13][13],aux[13][13],st[13],c[13];
 
void back(int top);
bool verification();
 
int main()
{
    char ch ;
 
    fin >> n ;
    for(int i = 1 ; i <= n ; ++i){
        for(int j = 1 ; j <= n ; ++j){
            fin >> ch ;
            a[i][j] = ch - '0';
        }
    }
 
    back(1);
 
    fout << sol ;
 
    return 0;
}
 
void back(int top)
{
    if(top > n)  sol += verification();
    
	else
    
    for(int i = 1 ; i <= n ; ++i){
        if(c[i - 1] != 0 || i == 1){
            st[top] = i ;
            ++c[i] ;
            back(top + 1);
            --c[i];
        }
    }
}
 
bool verification()
{
    int sum = 0 ;
    for(int i = 1 ; i <= n ; ++i)
	{
        sum = max(sum , st[i]);
    }
    
	if(sum == 1)
        return 0 ;
    
    for(int i = 1 ; i <= n ; ++i)
	{
        for(int j = 1 ; j <= n ; ++j)
		{
            aux[i][j] = 0 ;
            if(a[i][j] == 1 )
                aux[st[i]][st[j]] = 1;
        }
    }
    for(int i = 1 ; i <= sum ; ++i)
	{
        for(int j = 1 ; j <= sum ; ++j)
		{
            if(aux[i][j] == 0 && i != j)
                return 0;
        }
    }
    return 1;
}