#include<bits/stdc++.h> using namespace std; int last=0; int s(int,int); int main() { int i; cin>>i; bool map[i+1][i+1]; for (int a=1;a<=i;a++) { for (int b=1;b<=i;b++) { cin>>map[a][b]; } } last=s(i,i);cout<<last; return 0; } int s(int q,int p) { if (q==1&&p==1) return 1; if (map[q-1][p]==0&&map[q][p-1]==0) return s(q-1,p)+s(q,p-1); if (map[q-1][p]==0) return s(q-1,p); return s(q,p-1); }