#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #include using namespace std; using namespace atcoder; using ll=long long; using P=pair; void IO(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); } int main(){ IO(); ll h,w; cin>>h>>w; vector> a(h,vector(w)); for(ll i=0;i>a[i][j]; } } vector>> dp(h,vector>(w,vector(h+w+1,0))); dp[0][0][1]=1; for(ll i=0;i dx={0,1}; vector dy={1,0}; for(ll l=0;l<2;l++){ ll nx=i+dx[l]; ll ny=j+dy[l]; if(0<=nx&&nx0){ dp[nx][ny][k-1]+=dp[i][j][k]; } } } } } } ll ans=0; for(ll i=0;i