#include <bits/stdc++.h> using namespace std; int a[105][105]; int cnt; int n , m; void dp(int x , int y) { if(x == n && y == m) { cnt++; return ; } if(a[x][y + 1] == 0 && y < m) dp(x , y + 1); if(a[x + 1][y] == 0 && x < n) dp(x + 1 , y); return; } int main() { cin >> n >> m; for(int i = 1;i <= n;i++) for(int j = 1;j <= m;j++) cin >> a[i][j]; dp(1 , 1); cout << cnt; return 0; }