#include <bits/stdc++.h>
using namespace std;ifstream fin("copii.in");ofstream fout("copii.out");int i,n,nc,sol[15];char c[15][15];int v[15][15];void verificam(int m){int i,j;for(i=1;i<=n;i++)for(j=1;j<=n;j++)if(c[i][j]=='1')v[sol[i]][sol[j]]='1';int ok=1;for(i=1;i<=m;i++)for(j=1;j<=m;j++){if(i!=j && !v[i][j])ok=0;v[i][j]=0;}nc+=ok;}void bkt(int p,int m){int i;if(p==n+1){verificam(m);return;}for(i=1;i<=m;++i)sol[p]=i,bkt(p+1,m);sol[p]=1+m;bkt(p+1,1+m);}int main (){fin>>n;for(int i=1;i<=n;i++)for(int j=1; j<=n; j++)fin>>c[i][j];bkt(1,0);fout<<nc-1;return 0;}