#include <bits/stdc++.h>
#define DIM 15
using namespace std;

bool v[DIM][DIM];
pair <short,short> x[DIM];
char s[DIM][DIM];
int n,i,j,sol;


void back (short pas){

    if (pas == n+1){

        short k = x[n].second;

        if (k == 1)
            return;

        for (short i=1;i<=k;++i)
            for (short j=1;j<=k;++j)
                v[i][j] = 0;

        for (short i=1;i<=n;i++)
            for (short j=1;j<=n;j++)
                if (s[i][j] == '1')
                    v[x[i].first][x[j].first] = 1;

        bool ok = 1;
        for (short i=1;i<=k;++i)
            for (short j=1;j<=k;++j)
                if (i != j && !v[i][j]){
                    ok = 0;
                    break;
                }

        sol += ok;

        return;
    }

    for (short i=1;i<=n;++i){

        x[pas].first = i;
        if (x[pas].first <= x[pas-1].second+1){
            x[pas].second = max (x[pas-1].second,i);
            back(pas+1);
            x[pas].second = x[pas-1].second;
        }}}


int main (){

    ifstream fin ("copii.in");
    ofstream fout ("copii.out");

    fin>>n;
    for (i=1;i<=n;++i)
        fin>>s[i]+1;


    back(1);

    fout<<sol;

    return 0;
}