#include <bits/stdc++.h>
#define rest 9901
using namespace std;
ifstream fin("culori.in");
ofstream fout("culori.out");
int n;
int elem[520],dp[520][520];
int main()
{
    fin>>n;
    for(int i=1;i<2*n;i++)
    {
        fin>>elem[i];
        dp[i][i]=1;
    }
    for(int i=2;i<=2*n-1;i+=2)
        for(int j=1;j<=2*n-1-i;j++)
            for(int g=j+1;g<=i+j-1&&elem[j]==elem[i+j];g++)
                dp[j][i+j]=(dp[j][i+j]+dp[j+1][g]*dp[g+1][i+j])%rest;
    fout<<dp[1][2*n-1];
    return 0;
}