#include <fstream>
#include <vector>
#include <set>
#include <algorithm>
#include <cstring>
#include <queue>
using namespace std;
ifstream fin ("culori.in");
ofstream fout("culori.out");
int V[551],n,i,D[551][551],j,l,k;
const int MOD=9901;
int main()
{
    fin>>n;
    k=2*n-1;
    for(i=1;i<=k;i++)
    {
        fin>>V[i];
        D[i][i]=1;
    }
    for(i=2;i<k;i+=2)
        for(j=1;j<=k-i;j++)
            if(V[j]==V[j+i])
                for(l=j+1;l<j+i;l++)
                    if(V[j+1]==V[l])
                    {
                        D[j][j+i]+=D[j+1][l]*D[l+1][j+i];
                        D[j][j+i]%=MOD;
                    }
    fout<<D[1][k];
    return 0;
}