#include<cstdio>

#include<algorithm>

#include<cstring>

#define ll long long

using namespace std;

const int maxn=,maxN=,MOD=;

ll f[][maxN];

int n,m,x,h;

bool map[maxn][maxn];

void dfs(int p,int now,int pre){

    if(p==m){

        f[x][now]=(f[x][now]+f[-x][pre])%MOD;

    }

    else{

        if(!((<<(p-))&now)&&!((<<p)&pre)&&map[h][p+])dfs(p+,now|(<<p),pre);

        dfs(p+,now,pre);

    }

}

int main(){

    scanf("%d%d",&n,&m);

    int u;

    for(int i=;i<=n;i++)for(int j=;j<=m;j++){

        scanf("%d",&u);

        map[i][j]=u;

    }

    x=;

    memset(f[x],,sizeof(f[x]));

    f[x][]=;

    for(int i=;i<=n;i++){

        x=-x;h=i;

        memset(f[x],,sizeof(f[x]));

        for(int j=;j<(<<m);j++)if(f[-x][j]){

            dfs(,,j);

        }

    }

    long long ans=;

    for(int j=;j<(<<m);j++)ans=(ans+f[x][j])%MOD;

    printf("%lld",ans);

    return ;

}