#include "stdio.h"
#include "string.h"
void main()
{
	int i,j,n;
	int a[35][35],b[35][35];
	scanf("%d",&n);
	while(n!=-1)
	{
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				scanf("%1d",&a[i][j]);
		memset(b,0,sizeof(b));
		b[1][1]=1;
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
			{
				if(a[i][j]==0)
					continue;
				if(a[i][j]+j<=n)
					b[i][j+a[i][j]]+=b[i][j];
				if(a[i][j]+i<=n)
					b[a[i][j]+i][j]+=b[i][j];

			}
		printf("%d\n",b[n][n]);
		scanf("%d",&n);  		
	}

}