#include<bits/stdc++.h> using namespace std; bool a[1000][1000]; int m[1000][1000]; int main() { int n; cin>>n; for(int i=1;i<=n;i++){ for(int o=1;o<=n;o++){ cin>>a[i][o]; } } for(int i=1;i<=n;i++){ for(int o=1;o<=n;o++){ if(i==1&&o==1){ m[1][1]=1; }else{ if(a[i][o]==0){ m[i][o]=m[i-1][o]+m[i][o-1]; } } } } cout<<m[n][n]; return 0; }