题目描述

定义二叉搜索树为满足如下性质的特殊二叉树：

• 若其左子树不为空，则左子树上所有结点的值均小于其根结点的值；
• 若其右子树不为空，则右子树上所有结点的值均大于其根结点的值；

若满足以上条件，则称该二叉树的左右子树分别为二叉查找树。

给定一个整数 $n$，塔子哥想构造一棵二叉查找树，由值为 $1$ 到 $n$ 的结点构成，请你帮塔子哥求出所有能够构造出的不同二叉查找树中，高度不超过 $k$ 的数量。（根节点高度为 $1$）

输入描述

两个整数 $n$ 和 $k$，满足 $1 \le n, k \le 35$。

输出描述

一个整数，表示答案。

5 4

26