不同的树 I

令 $Q(n,m)$ 为不同树的数量 n 节点，其中每个节点不能超过 m 与其相连的边。如果两棵树是不同的，则不认为它们是不同的 同构.

例如，$Q(6,3)=4$。下面显示了四种不同的树。

您获得了 $Q(15,4)=4347$ 和 $Q(50,7)\equiv 646618404(\mathrm{mod}1000000007)$

找到$Q(1000,15)mod1000000007$