CF301E Yaroslav and Arrangements

如果一个数列相邻两项之差的绝对值均为 $1$（我们认为首项和末项也相邻），并且首项是数列中最小的元素之一，那么我们称之为良好数列。如果一个数列单调不降且长度在 $[1,n]$ 之间，数列中每个数的值在 $[1,m]$ 之间，且重排后能得到至少 $1$ 个至多 $k$ 个良好数列，那么我们称之为优秀数列。给出 $n, m, k$，求优秀数列的个数。答案对 $10^9+7$ 取模。 Translated by @Kirito_Rivaille

一行三个整数 $n,m,k$。

一行一个整数，表示答案对 $10^9+7$ 取模的结果。

$1 \le n,m,k \le 100$。