#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	int X,Y;
	int d[16][16],p[16][16];
	int sum;
	
	while(cin>>X>>Y,X){
		sum=0;
		for(int i=1;i<=Y;i++){
			for(int j=1;j<=X;j++){
				cin>>d[j][i];
				if(i==1 && d[j][i]==0)p[j][i]=1;
				else p[j][i]=0;
			}
		}
		
		for(int i=1;i<=Y-1;i++){
			for(int j=1;j<=X;j++){
				if(d[j][i]==0){
					if(j>1)if(d[j-1][i+1]==0)p[j-1][i+1]+=p[j][i];
					if(j<X)if(d[j+1][i+1]==0)p[j+1][i+1]+=p[j][i];
					if(d[j][i+1]!=1)p[j][i+1]+=p[j][i];
				}
				else if(d[j][i]==2){
					if(i==Y-1 || i==Y){
						sum+=p[j][i];
					}
					else if(d[j][i+2]!=1)p[j][i+2]+=p[j][i];
				}
				
			}
			
		}
		
		
		for(int i=1;i<=X;i++)sum+=p[i][Y];
		cout<<sum<<endl;
		
	}
	
	return 0;
}
