#include<algorithm>
#include<cstdio>
#define LL long long
using namespace std;
LL res,ans,f[50][50][50],g[50][50][50];
int n,sl,fh,a[50][50];
int rd()
{
	sl=0;fh=1;
	char ch=getchar();
	while(ch<'0'||'9'<ch) {if(ch=='-') fh=-1; ch=getchar();}
	while('0'<=ch&&ch<='9') sl=sl*10+ch-'0',ch=getchar();
	return sl*fh;
}
int main()
{
	n=rd()<<1;
	for(int i=1;i<=n;++i)
		for(int j=1;j<=n;++j)
			scanf("%1d",&a[i][j]);
	for(int i=1;i<=n;++i)
	{
		f[i][i][i]=1;
		for(int j=i+1;j<=n;++j)
			if(a[i][j])
				g[i][i][j]+=f[i][i][i];
	}
	for(int k=3;k<=n;k+=2)
		for(int r,l=1;l+k-1<=n;++l)
		{
			r=l+k-1;
			for(int i=l;i<=r;i+=2)
				for(int j=r;j>i;j-=2)
				{
					res=0;
					for(int x=j;x<=r;++x) res+=g[l][i][x]*f[j][r][x];
					for(int x=i+1;x<j;++x) f[l][r][x]+=res*f[i+1][j-1][x];
				}
			for(int x=l;x<=r;++x)
				for(int y=r+1;y<=n;++y)
					if(a[x][y])
						g[l][r][y]+=f[l][r][x];
		}
	for(int i=2;i<=n;++i)
		if(a[1][i])
			ans+=f[2][n][i];
	printf("%lld\n",ans);
	return 0;
}