#include <fstream>

#define mod 9901

using namespace std;

ifstream fin ("culori.in");
ofstream fout ("culori.out");

int n,c[530];
int dp[530][530];

int main()
{
    fin>>n;

    n = 2*n-1;

    for (int i=1; i<=n; ++i)
        fin>>c[i];

    for (int i=1; i<=n; ++i)
            dp[i][i] = 1;

    for (int i=2; i<=n; i+=2)
    {
        for (int j=1; j+i <=n; ++j)
        {
            if (c[j] != c[i+j])
                continue;

            for (int k=j+1; k<=j+i; ++k)
            {
                dp[j][i+j] += dp[j+1][k-1]*dp[k][i+j]%mod;
                if (dp[j][i+j] >= mod) dp[j][i+j] -= mod;
            }
        }
    }

    fout<<dp[1][n];
}