#include <fstream>
#include <cstring>
using namespace std;
const int NMAX=11;
int vis[NMAX][NMAX], sol, n, m, v[NMAX];
char a[NMAX][NMAX];
void bcktr(int k)
{
    if(k==n+1)
    {
        memset(vis, 0, sizeof(vis));
        int ok=1;
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
                if(v[i]!=v[j]&&(a[i][j]-'1')==0)
                    vis[v[i]][v[j]]=1;

        for(int i=1; i<=m&&ok; i++)
            for(int j=1; j<=m; j++)
                if(i!=j&&!vis[i][j])
                {
                    ok=0;
                    break;
                }
        if(ok)sol++;
    }
    else
    {
        for(int i=1; i<=m; i++)
        {
            v[k]=i;
            bcktr(k+1);
        }
        m++;
        v[k]=m;
        bcktr(k+1);
        m--;
    }
}
int main()
{
    ifstream in("copii.in");
    ofstream out("copii.out");
    in>>n;
    for(int i=1; i<=n; i++)
        in>>a[i]+1;
    bcktr(1);
    out<<sol-1<<'\n';
    return 0;
}