#include<bits/stdc++.h>

using namespace std;

const int mod=;

int n,m,tot;

int f[][<<+],c[<<+];

int can[];

int main()

{

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

    for(int i=,a;i<=m;i++)

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

        scanf("%d",&a);

        if(a==)can[i]=can[i]|(<<(n-j));

    }

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

    if(!(i&(i<<)) && !(i&(i>>)))c[++tot]=i;

    int last,now;

    for(int i=;i<=tot;i++){//處理第一行

        if(c[i] & can[])continue;

        f[][c[i]]=;

    }

    for(int i=;i<=m;i++)

    for(int j=;j<=tot;j++){

        last=c[j];if(last & can[i-])continue;

        for(int k=;k<=tot;k++){

            now=c[k];

            if(now & can[i])continue;

            if(now & last)continue;

            f[i][now]+=f[i-][last];

            f[i][now]%=mod;

        }

    }

    int ans=;

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

        ans+=f[m][i];ans%=mod;

    }

    printf("%d",(ans+mod)%mod);

//    for(int i=1;i<=tot;i++)cout<<c[i]<<' ';

}