#include <iostream>
using namespace std;
#define mod 100000000;
int dp[13][1<<13];
int state[1<<13];
int cut[13];
int m,n,flag;
int top=0;
void _init()
{
	int total=1<<n;
	for(int i=0;i<total;i++)
	{
		if(!(i&(i<<1))) state[++top]=i;
	}
}
int main()
{
	cin>>m>>n;
	_init();
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>flag;
			if(!flag)
				cut[i]+=(1<<(n-j));
		}
	}
	for(int i=1;i<top;i++)
	{
		if(!(state[i]&cut[1])) dp[1][i]=1;
	}
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=top;j++)
		{
			if(state[j]&cut[i]) continue;
			for(int k=1;k<=top;k++)
			{
				if(state[k]&cut[i-1]) continue;
				if(state[j]&state[k]) continue;
				dp[i][j]=(dp[i][j]+dp[i-1][k])%mod;
			}
		}
	}
	int ans=0;
	for(int i=1;i<=top;i++)
	{
		ans=(ans+dp[m][i])%mod;
	}
	cout<<ans;
	return 0;
}