hdu1208

//Pascal's Travels

#include<stdio.h>
#include<string.h>

int main(){
	int n,i,j,t;
	long long dp[35][35];
	char b[35][35];
	while(scanf("%d",&n)!=EOF&&n!=-1){
		getchar();
		for(i=0;i<n;i++){
			gets(b[i]);
		}
		memset(dp,0,sizeof(dp));
		dp[0][0]=1;
		for(i=0;i<n;i++){
			for(j=0;j<n;j++){
				if(dp[i][j]){
					if(b[i][j]-'0'){
						t=b[i][j]-'0'+i;
						if(t<=n) dp[t][j]+=dp[i][j];
						t=b[i][j]-'0'+j;
						if(t<=n) dp[i][t]+=dp[i][j];
					}
				}
			}
		}
		printf("%lld\n",dp[n-1][n-1]);
	}
	return 0;
}