#include<stdio.h>
int dp[20][20];
int dat[20][20];
int main(){
	int a,b;
	while(scanf("%d%d",&a,&b),a){
		for(int i=0;i<20;i++)
			for(int j=0;j<20;j++)dp[i][j]=dat[i][j]=0;
		for(int i=0;i<b;i++)
			for(int j=0;j<a;j++)
				scanf("%d",&dat[i][j]);
		for(int i=0;i<a;i++)if(dat[0][i]!=1)dp[0][i]=1;
		for(int i=0;i<b;i++){
			for(int j=0;j<a;j++){
				if(dat[i][j]==0){
					if(i<b-1&&j&&dat[i+1][j-1]==0)dp[i+1][j-1]+=dp[i][j];
					if(i<b-1&&j<a-1&&dat[i+1][j+1]==0)dp[i+1][j+1]+=dp[i][j];
					if(dat[i+1][j]!=1)dp[i+1][j]+=dp[i][j];
				}
				if(dat[i][j]==2){
					if(dat[i+2][j]!=1)dp[i+2][j]+=dp[i][j];
				}
			}
		}
		int ret=0;
		for(int i=b;i<20;i++)
			for(int j=0;j<a;j++)
				ret+=dp[i][j];
		printf("%d\n",ret);
	}
}