#include<iostream>

 #include<cstdio>

 #include<cstring>

 #define re register

 using namespace std;

 const int p=1e9;

 int n,m,a[],f[][];

 int t[][],len[];

 int mod(int a){return a<p?a:a-p;}

 void prepare(){

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

         for(re int j=;j<(<<m);++j){

             if((j&(j<<))||(j&(j>>))||(j&a[i])) continue;

             t[i][++len[i]]=j;//合法的存起来

         }

 }

 int main(){

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

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

         for(re int j=;j<m;++j)

             scanf("%d",&q),a[i]=(a[i]<<)+(q^);//转存二进制并取反（有利于后面的筛）

     prepare();

     for(re int i=;i<=len[];++i) f[][t[][i]]=;

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

         for(re int j=;j<=len[i-];++j)

             for(re int k=;k<=len[i];++k){

                 if(t[i-][j]&t[i][k]) continue;//不合法

                 f[i][t[i][k]]=mod(f[i][t[i][k]]+f[i-][t[i-][j]]);

             }

     int ans=;

     for(re int i=;i<=len[n];++i) ans=mod(ans+f[n][t[n][i]]);

     printf("%d",ans);

     return ;

 }