#include <bits/stdc++.h>
using namespace std;

int main() {
    while (true) {
        int X, Y;
        cin >> X >> Y;
        
        if (X==0 && Y==0) {
            break;
        }
        
        int c[Y][X];
        
        for (int i=0; i<Y; i++) {
            for (int j=0; j<X; j++) {
                cin >> c[i][j];
            }
        }

        int dp[Y][X];
        
        for (int i=0; i<Y; i++) {
            for (int j=0; j<X; j++) {
                dp[i][j] = 0;
            }
        }
        
        for (int i=0; i<X; i++) {
            if (c[0][i]==0) {
                dp[0][i] = 1;
            }
        }
        
        for (int i=0; i<Y-1; i++) {
            for (int j=0; j<X; j++) {
                if (c[i][j]==0) {
                    if (c[i+1][j]==0 || c[i+1][j]==2) {
                        dp[i+1][j] += dp[i][j];
                    }
                
                    if (j-1>=0) {
                        if (c[i+1][j-1]==0) {
                            dp[i+1][j-1] += dp[i][j];
                        }
                    }
                
                    if (j+1<X) {
                        if (c[i+1][j+1]==0) {
                            dp[i+1][j+1] += dp[i][j];
                        }
                    }
                }
                else if (i<Y-2 && c[i][j]==2) {
                    if (c[i+2][j]!=1) {
                        dp[i+2][j] += dp[i][j];
                    }
                }
            }
        }
        
        int ans = 0;
        
        for (int i=0; i<X; i++) {
            if (c[Y-2][i]==2) {
                ans += dp[Y-2][i];
            }
        }
        
        for (int i=0; i<X; i++) {
            ans += dp[Y-1][i];
        }
        
        cout << ans << endl;
    }
}
