#include<iostream> using namespace std; bool x[1005][1005]; int a,y=0; void aa(int b,int c) { if(b==a&&c==a) { y++; return ; } if(x[b][c+1]==0&&c<a) aa(b,c+1); if(x[b+1][c]==0&&b<a) aa(b+1,c); return ; } int main() { int b,c; cin>>a; for(b=1;b<=a;b++) for(c=1;c<=a;c++) cin>>x[b][c]; aa(1,1); cout<<y; return 0; }