using namespace std;

int main(){

int i,j,n,dp[101][101]={0},a[101][101];

scanf("%d",&n);

for(i=1;i<=n;i++)

for(j=1;j<=n;j++) scanf("%d",&a[i][j]);

for(i=1;i<=n;i++){

if(a[1][i]) break;

else dp[1][i]=1;}

for(i=1;i<=n;i++){

if(a[i][1]) break;

else dp[i][1]=1;}

for(i=2;i<=n;i++)

for(j=2;j<=n;j++)

if(!a[i][j]) dp[i][j]=dp[i-1][j]+dp[i][j-1];

printf("%d",dp[n][n]);

return 0;}