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