#include <stdio.h>
int n, v[600], a[600][600], mod;

void citire()
{
	freopen("culori.in","r",stdin);
	freopen("culori.out","w",stdout);

	scanf("%d",&n);
	int i;
	for (i = 1; i <= 2 * n - 1; i++) { scanf("%d",&v[i]); a[i][i] = 1;}
	n *= 2; n--;
}

void calcul()
{
	mod = 9901;
	int i, j, k;

	for (i = n; i >= 1; i--)
		for (j = n; j >= 1; j--)
		{
			if ((i + j) % 2 == 0)
				for (k = i + 1; k < j; k++) 
				{
					a[i][j] += ((a[i+1][k] * a[k+1][j]) % mod);
					a[i][j] %= mod;
				}
		}
	printf("%d\n",a[1][n]);
}

int main()
{
	citire();
	calcul();
	return 0;
}