07418. 二叉树形态计数 未做

$n$ 个节点的不同形态二叉树有多少种？空树（0 个节点）也记为一种形态。答案对 $10^9+7$ 取模。

一行一个整数 $n$。

一行一个整数：形态数 mod $10^9+7$。

$0\le n\le 1000$。