#include<bits/stdc++.h>
using namespace std;
int m,n,s,c,ans,f[14][1<<14],b[14],a[1<<14];
void init(){
    c=1<<n;
    for(int i=0;i<c;i++)
        a[i]=(!(i<<1&i)&&!(i>>1&i));
}
int main(){
        freopen("cowfood.in","r",stdin);
    freopen("cowfood.out","w",stdout);
    cin>>m>>n;
    init();
    for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++){
            int x;
            cin>>x;
            b[i] = (b[i]<<1) + x;
        }
    f[0][0]=1;
    for(int i=1;i<=m;i++){
        for(int j=0;j<c;j++){
            if(a[j]&&(j&b[i])==j){
                for(int k=0;k<c;k++){
                    if(!(j&k)){
                       f[i][j]+=f[i-1][k]; 
                    }
                }
            }
        }
    }
    for(int i=0;i<c;i++)
        ans=(ans+f[m][i])%100000000;
    cout<<ans;
    return 0;
}