小明做了一个梦，梦里从左到右有 $n$ 个糖果，每种糖果有一个在 $[1,m]$ 之间的颜色。

小明每次会选择两个颜色相同的糖果，把它们以及它们之间的所有糖果吃掉。小明记得对于梦里的糖果序列，存在一种方法把所有糖果吃完，

小明醒来后忘记了梦中的糖果序列是什么，你能帮他求求在所有 $m^n$ 个可能的糖果序列中，有多少个糖果序列可能在小明梦中（存在一种全部吃完的方式）吗？

由于答案可能很大，你只要求出它对 $10^9+7$ 取模后的结果即可。