public class Main {
	public static void main(String[] args) {
		// 从结尾出发
		// 最后一次是喝酒(b)
		int res = sum(0, 1, 1);
		System.out.println(res);
	}

	/**
	 * 
	 * @param a   遇店次数
	 * @param b   遇花次数
	 * @param res 酒壶剩余酒量
	 * @return
	 */

	static int sum(int a, int b, int rest) {
		if (a == 5 && b == 10 && rest == 2) {// 终止条件
			return 1;
		}
		int ans = 0;
		if (a + 1 <= 5 && rest % 2 == 0) {
			// 买酒
			ans += sum(a + 1, b, rest / 2);
		}
		if (b + 1 <= 10) {
			//喝酒
			ans += sum(a, b + 1, rest + 1);
		}
		return ans;
	}
}