#include<algorithm>
#include<iostream>
#include<string>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int main(){
  int i,j;
  int a[17][16],b[17][16],w,h;
  int sm;
  while(cin>>w>>h&&w+h){
    memset(a,-1,sizeof(a));
    for(i=0;i<h;i++){
      for(j=1;j<w+1;j++){
	cin>>a[j][i];
	a[j][i]*=-1;
      }
    }
    for(i=1;i<w+1;i++)
      a[i][h]=0;
    memset(b,0,sizeof(b));
    for(i=1;i<w+1;i++){
      if(a[i][0]==0)
	b[i][0]=1;
    }
    for(i=0;i<h-1;i++){
      for(j=1;j<w+1;j++){
	if(b[j][i]){
	  if(a[j][i]){
	    if(a[j][i+2]==0||a[j][i+2]==-2)
	      b[j][i+2]+=b[j][i];
	  }else{
	    if(a[j-1][i+1]==0)
	      b[j-1][i+1]+=b[j][i];
	    if(a[j+1][i+1]==0)
	      b[j+1][i+1]+=b[j][i];
	    if(a[j][i+1]==0||a[j][i+1]==-2)
	      b[j][i+1]+=b[j][i];
	  }
	}
      }
    }
    sm=0;
    for(i=1;i<w+1;i++)
      sm+=b[i][h-1]+b[i][h];
    cout<<sm<<endl;
  }
  return 0;
}