long calc(int height) {
		if (memo[height] > 0) {
			return memo[height];
		}

		for (int i = 0; i <= height - 2; i++) {
			memo[height] += 2 * calc(i);
		}
		memo[height]++;
		return memo[height];
	}