#include <bits/stdc++.h>
using namespace std;
int K;
int rec(int i)
{
	if(i<0)return 0;
	if(i==2 || i==0)return 1;
	int ANS = 0;
	for(int c=0; c<=K; c+=2)
	{
		if ((i-2-c)<0)break;
		ANS += rec(c)*rec(i-2-c);
	}
	return ANS;
}

int main()
{
	K=8;
	/*Part (a)*/
	cout<<rec(2*6)<<endl;
	K=4;
	/*Part (b) */
	cout<<rec(2*8)<<endl;
	/*Part (c)*/
	cout<<rec(2*10)<<endl;
	return 0;
}