#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("copii.in");
ofstream fout ("copii.out");
int n,v[12][12];
char c;
int x[20],sol=0,mx,q[12][12],ok;
int det(int k)
{
    int mx=0,i;
    for (i=1;i<=k;i++)
         if (x[i]>mx) mx=x[i];
    return mx;
}
void afis()
{
    mx=det(n);
    for (int i=1;i<=n;i++)
        {for (int j=1;j<=n;j++)
             {if (i!=j && x[i]!=x[j] && v[i][j]==1) {q[x[i]][x[j]]=1;}}}
    ok=1;
    for (int i=1;i<=mx && ok==1;i++)
    {
        for (int j=1;j<=mx && ok==1;j++)
             if (i!=j && q[i][j]==0) {ok=0;}
    }
    if (ok==1 && mx>1) sol++;
    for (int i=0;i<=11;i++)
    {
        for (int j=0;j<=11;j++)
        {
            q[i][j]=0;
        }
    }
}
void bkt(int k)
{
    for (int i=1;i<=det(k-1)+1;i++)
        {x[k]=i;
         if (k==n) afis();
         else bkt(k+1);}
}
int main()
{
    fin >>n;
    for (int i=1;i<=n;i++)
        {for (int j=1;j<=n;j++)
             {fin >>c;
              v[i][j]=c-'0';}}
    bkt(1);
    fout <<sol;
    return 0;
}