//03
#include<iostream>

using namespace std;

int main(){
  for(int x,y;cin>>x>>y,x|y;){
    int g[17][16]={};
    for(int i=1;i<=y;i++){
      for(int j=1;j<=x;j++){
	cin>>g[i][j];
      }
    }
    int a[17][16]={};
    for(int i=1;i<=x;i++){
      a[1][i]=g[1][i]==0;
    }
    for(int i=1;i<=y-1;i++){
      for(int j=1;j<=x;j++){
	if(g[i][j]==0){
	  for(int k=-1;k<=1;k++){
	    if(1<=j+k&&j+k<=x){
	      if(g[i+1][j+k]==0){
		a[i+1][j+k]+=a[i][j];
	      }else if(k==0&&g[i+1][j]==2){
		a[i+1][j]+=a[i][j];
	      }
	    }
	  }
	}else if(g[i][j]==2){
	  if(g[i+2][j]!=1){
	    a[i+2][j]+=a[i][j];
	  }
	}
      }
    }
    int ans=0;
    for(int i=1;i<=x;i++){
      ans+=a[y][i]+a[y+1][i];
    }
    cout<<ans<<endl;
  }
  return 0;
}