#include <iostream>
#include <fstream>
#include <stdio.h>
using namespace std;

FILE *in;
ofstream out("copii.out");


int n,sol[101],m[101][101],nmax=0,verific[101][101];
int k=0;
char str[101];



void afisare(){

   out<<nmax;



}
void ver(){
    int v=1;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)
            verific[i][j]=0;

    }

    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        if(m[i][j]==1) verific[sol[i]][sol[j]]=1;

    for(int i=1;i<=k;i++){
        for(int j=1;j<=k;j++)
            if(verific[i][j]==0&&i!=j) v=0;


    }
   nmax=nmax+v;


}

void citire(){
    in=fopen("copii.in","r");
    fscanf(in,"%d",&n);
    for(int i=1;i<=n;i++){
        fgets(str, 101,in);
        for(int j=1;j<=n;j++)
            if(str[j]) m[i][j]=1;

    }

}


void bkt(int p){


    if(p-1==n){
    ver();
    }
    else{
        for(int i=1;i<=k;i++){

            sol[p]=i;
            bkt(p+1);
        }
        k++;
        sol[p]=k;
        bkt(p+1);
        k--;
    }

}


int main()
{
    citire();

    bkt(1);
    afisare();
    return 0;
}