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

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


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



void afisare(){

   out<<nmax-1;



}
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]&&i!=j) v=0;


    }
   nmax=nmax+v;


}

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

            if(str[j-1]=='1') 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;
}