#include<cstdio>

 #define mod 100000000

 #define N 13

 #define M 4100

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

 int s[],cnt,ans;

 inline int read(){

     char c=getchar();

     while(c!=''&&c!='') c=getchar();

     return c-'';

 }

 int main()

 {

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

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

         int x=;

         for(int j=m-;j>=;j--)

          x+=read()*(<<j);　　　　//处理出该行对应的二进制数

         a[i]=x;

     }

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

      if((i&(i<<))==)　　　　　//若没有两个相邻的1

          s[++cnt]=i;　　　　　　//存在数组中

     for(int i=;i<=cnt;i++)　　//初始化第一行边界

      if((s[i]&a[])==s[i])

       f[][s[i]]=;

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

      for(int j=;j<=cnt;j++)

       if((s[j]&a[i])==s[j])　　//若s[j]中的1碰上a[i]中的0,就成了0

        for(int k=;k<=cnt;k++)

         if((s[k]&s[j])==)

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

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

      ans=(ans+f[n][s[i]])%mod;

     printf("%d\n",ans);

     return ;

 }