#include<iostream>

using namespace std;

int main(){
	int n,m;
	int masu[17][17];
	int ura[17][17];
	
	while( cin>>m>>n, n != 0 && m != 0 ){
		for(int i=0;i<17;i++){
			for(int j=0;j<17;j++){
				masu[i][j]=ura[i][j]=0;
			}
		}
		
		for(int i=0;i<n;i++){
			for(int j=1;j<=m;j++){
				cin>>masu[i][j];
			}
		}
		
		for(int j=1;j<=m;j++){
			if(masu[0][j]!=1){
				ura[0][j]=1;
			}
		}
		
		
		for(int i=0;i<n-1;i++){
			for(int j=1;j<=m;j++){
				if(masu[i][j]==0){
					if(masu[i+1][j-1]==0){
						ura[i+1][j-1]+=ura[i][j];
					}
					if(masu[i+1][j]!=1){
						ura[i+1][j]+=ura[i][j];
					}
					if(masu[i+1][j+1]==0){
						ura[i+1][j+1]+=ura[i][j];
					}
				}
				
				if(masu[i][j]==2){
					if(masu[i+2][j]!=1){
						ura[i+2][j]+=ura[i][j];
					}
				}
			}
		}
		int cont=0;
		for(int i=1;i<=m;i++){
			cont+=ura[n][i]+ura[n-1][i];
		}
		
		/*
		
		for(int i=0;i<17;i++){
			for(int j=0;j<17;j++){
				printf("%2d ",ura[i][j]);
			}
			puts("");
		}*/
		printf("%d\n",cont);
	}
	
}