N. Начинается с подъёма

Пилообразная последовательность — та, в которой каждый элемент строго больше обоих соседей либо строго меньше обоих.

Посчитайте пилообразные последовательности длины $n$ из чисел от 1 до $k$, у которых второй элемент больше первого. При $n = 1$ считаются все $k$ последовательностей.

Одна строка содержит числа $n$ и $k$ ($1 \le n \le 4000$, $1 \le k \le 4000$).

Одно число — количество таких последовательностей по модулю $10^9 + 7$.