#include <fstream>
#define nmax 11

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

int x[11],mx[11];
int cnt=0;
int n;
int a[nmax][nmax];

int verif(int k)
{

}
int verif(int k)
{
    vector<char>vec;
    for(int i=1; i<mx[n]; i++)
        {
            char s[nmax];
            int ct=0;
            for(int j=1; j<=n ; j++)
               {
                   if(x[j]==i) {s[ct]=j+'0'; ct++;}
               }
            s[ct]=NULL;
            vec.push_back(s);
        }

    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
            {
                if(a[i][j]==1)
                    {
                        for(int k=vec.begin(); k<=vec.end(); k++)
                            {
                                char c=i+'0';
                                if(strchr(c,vec[k])!=NULL)
                            }
                    }
            }

    return 1;
}

void backtr(int k)
{
    for(int i=1; i<=mx[k-1]+1; i++)
        {
            x[k]=i;
            if(i<mx[k-1]) mx[k]=mx[k-1];
            else mx[k]=i-1;
            if(k==n)
                {
                    if(verif(k)) cnt++;
                }
            else backtr(k+1);
        }
}

int main()
{
    fin>>n;
    for(int i=1; i<=n; i++)
        {
            char s[nmax];
            fin>>s;
            for(int j=0; s[j]!=0; j++)
                {
                    a[i][j+1]=s[j]-'0';
                }
        }

    x[1]=1; mx[1]=1;
    backtr(2);

    fout<<cnt;
    return 0;
}