#include<fstream>
#include<cstring>
using namespace std;
int n,i,j,nr,s,v[11][11],y[11][11],x[11];
char ss[11][11];
//FILE *f,*g;
ifstream fin("copii.in");
ofstream fout("copii.out");
void back(int k){
    if(k==n+1){
        int ok=1;
        memset(y,0,sizeof(y));
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                if( ss[ i ][ j ]=='1' && x[i] != x[j] ) {
                    y[ x[i] ] [ x[j] ]=1;
                }
            }
        }
        for(int i=1;i<=nr;i++){
            for(int j=1;j<=nr;j++){
                if(i!=j && !y[i][j]){
                    ok=0;
                    break;
                }
            }
        }
        s+=ok;
        return;
    }
    for(int i=1;i<=nr;i++){
        x[k]=i;
        back(k+1);
    }
    x[k]=++nr;
    back(k+1);
    nr--;
}
int main(){
    //f=fopen("copii.in","r");
    //g=fopen("copii.out","w");
    //fscanf(f,"%d",&n);
    fin>>n;
    for(i=1;i<=n;i++){
      //  fscanf(f,"%s",ss[i]+1);
      fin>>ss[i]+1;
    }
    back(1);
//    fprintf(g,"%d",s-1);
    fout<<s-1;



  //  fclose(f);
   // fclose(g);
    return 0;
}