#include <cstdio>
#define nmax 512
#define modulo 9901

int n;
int a[nmax];
int c[nmax][nmax];

int main() {
    freopen("culori.in","r",stdin);
    freopen("culori.out","w",stdout);

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

    for(int l = 0; l < n; l++) 
        for(int i = 1; i + l <= n; i++) {
            // calculez a[i][i + l]
            if(i == i + l) c[i][i + l] = 1;
            else {
                for(int k = i; k <= i + l; k++) {
                    c[i][i + l] += c[i + 1][k - 1] * c[k][i + l];
                    c[i][i + l] %= 9901;
                }
            }
        }
            
    printf("%d\n",c[1][n]);

    return 0;
}