危险的组合

// by BNU_LZM
#include<cstdio>
#include<cstring>

int a[40];

int main()
{
	freopen("in.txt", "r", stdin);
	freopen("out.txt", "w", stdout);
	memset(a, 0, sizeof(a));
	a[0] = a[1] = a[2] = 0;
	a[3] = 1;
	for(int i = 4; i <= 30; i++)
	{
		for(int j = 1; j <= i-3+1; j++)
		{
			if(j == 1) a[i] += 1<<(i-3);
			else a[i] += ((1<<(j-2)) - a[j-2])*(1<<(i-j-2));
		}
	}
	int n;
	while(scanf("%d", &n) == 1 && n)
	{
		printf("%d\n", a[n]);
	}
	return 0;
}