У Кроша есть два числа $$$n$$$ и $$$m$$$. Он называет массив из $$$k$$$ элементов хорошим, если любые два его соседних элемента отличаются ровно на единицу, то есть для любого $$$1 \le i \le k - 1$$$ $$$|a_i - a_{i + 1}| = 1$$$. Обратите внимание, что любой массив длины $$$1$$$ является хорошим. Помогите Крошу посчитать количество хороших массивов из $$$m$$$ элементов, состоящих из натуральных чисел от $$$1$$$ до $$$n$$$, таких, в которых каждое число от $$$1$$$ до $$$n$$$ встречается хотя бы раз. Так как ответ может получиться большим, выведите его остаток от деления на $$$10^9+7$$$. Два массива считаются различными, если существует позиция, на которой в этих массивах стоят разные элементы.