#include <fstream>
using namespace std;
ifstream f("culori.in");
ofstream g("culori.out");
int n,i,j,k,v[1<<9],d[1<<9][1<<9];
int main()
{
    f>>n;
    for(i=1;i<=n*2-1;++i)
    {
        f>>v[i];
        d[i][i]=1;
    }
    for(i=2;i<n*2-1;i+=2)
        for(j=1;i+j<=n*2-1;++j)
            for(k= j+1;k<=i+j-1&&v[i+j]==v[j];++k)
                d[j][i+j]=(d[j][i+j]+d[j+1][k]*d[k+1][i+j])%9901;
    g<<d[1][n*2-1];
    return 0;
}