You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

众所周知，无标号二叉树的数量的生成函数 $H(x)$ 满足 $H(x)=x·H^2(x)+1$。

巡不满足于此，巡想要知道有 $n$ 个节点的无标号二叉树当中，高度 $\geq h$ 的有多少个。

输入格式

第一行两个正整数表示 $n,h$。

输出格式

一行一个正整数表示答案。

样例 $1$

【样例输入】

3 2

【样例输出】

5

【样例解释】

下图呈现了 $5$ 种可能的树。

样例 $2$

【样例输入】

30 24

【样例输出】

11645719937024

数据范围

对所有数据，满足 $1\leq k\leq n\leq 30$。