#include <bits/stdc++.h>
using namespace std;
ifstream in("culori.in");
ofstream out("culori.out");
int n,c[515],dp[515][515];
int main()
{ in>>n;
  for(int i=1;i<=2*n-1;i++)
  { in>>c[i];
    dp[i][i]=1;
  }
  for(int d=2;d<2*n-1;d+=2)
  { for(int i=1;i<2*n-d;i++)
    { if(c[i]!=c[i+d])
         dp[i][i+d]=0;
      else
        for(int p=i+2;p<=i+d;p+=2)
          if(c[i]==c[p])
             dp[i][i+d]=(dp[i][i+d]+dp[i+1][p-1]*dp[p][i+d])%9901;
    }
  }
  out<<dp[1][2*n-1]<<'\n';
  in.close();
  out.close();
  return 0;
}