#include <fstream>
#define dim 257*2
#define mod 9901
using namespace std;
ifstream fin("culori.in");
ofstream fout("culori.out");
int n,m,i,j,v[dim],d[dim][dim],l,k;
int main(){
    fin>>n;
    m=2*n-1;
    for(i=1;i<=m;i++){
        fin>>v[i];
        d[i][i]=1;
    }
    for(l=3;l<=m;l+=2){
        for(i=1;i+l-1<=m;i++){
            j=i+l-1;
            for(k=i+1;k<=m;k++){
                d[i][j]+=(d[i+1][k]*d[k+1][j]);
                d[i][j]%=mod;
            }
        }
    }
    fout<<d[1][m]%mod<<"\n";

    return 0;
}