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;
}