#include<bits/stdc++.h>
using namespace std;
#define int long long 

int dp[13][1<<12],a[13][13],f[13];
bool b[1<<12];
const int p=1e8;

signed main(){
	int n,m;
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			scanf("%lld",&a[i][j]);
			f[i]=(f[i]<<1)+a[i][j];
		}
	}
	for(int i=0;i<(1<<m);i++){
		if(!(i&(1<<i))&&!(i&(i>>1))){
			b[i]=1;
			if((i&f[1])==i) dp[1][i]=1;
		} 
	}
	for(int i=2;i<=n;i++)
		for(int j=f[i-1];;j=(j-1)&f[i-1]){
			if(b[j])
				for(int k=f[i];;k=(k-1)&f[i]){
					if(!(j&k)&&b[k])
						dp[i][k]=(dp[i][k]+dp[i-1][j])%p;
					 if(!k) break;
				}
			if(!j) break;
		}
	int ans=0;
	for(int i=0;i<(1<<m);i++){
		ans=(ans+dp[n][i])%p;
	}
	cout<<ans<<endl;
	return 0;
}