Cow Pedigrees

//題目見：http://wenku.baidu.com/view/816dfaf29e31433239689324.html
//每個樹的狀態都由其左右子樹狀態決定,根據乘法原理,其狀態數等於左右子樹狀態數乘積
#include<fstream>
using namespace std;
int main()
{
	ifstream fin ("nocows.in");
	ofstream fout ("nocows.out");
	int n,k,i,j,l;
	fin>>n;
	fin>>k;
	int f[210][110]={0};
	for(j=1;j<=k;j++)
		f[1][j]=1;
	for(j=1;j<=k;j++)//層次
	{
		for(i=1;i<=n;i+=2)//總數
		{
			for(l=1;l<=i-2;l+=2)
			{
				f[i][j]=(f[i][j]+f[l][j-1]*f[i-l-1][j-1])%9901;
			}
		}
	}
	fout<<(f[n][k]-f[n][k-1]+9901)%9901<<endl;
	return 0;
}