На финансовом рынке новый игрок: К-банк. Неотъемлемой частью его маркетинга является число $k$. Маркетологи вставляют его всюду и везде: это у них и процент по кредитам, и количество вкладок в приложении, и количество часов, которое вы проведёте в очереди за оформлением карты.

Как и в любом другом банке, перед каждой операцией в интернете клиентам приходит код подтверждения, состоящий из $n$ цифр от 0 до 9. Маркетологи К-банка хотят, чтобы клиентам всегда приходил такой код, чтобы нашлась цифра, встречающаяся в этом коде ровно $k$ раз.

У службы безопасности возникли вопросы к безопасности этой фишки, ведь количество таких кодов может быть меньше, чем количество всех возможных кодов длины $n$ – а значит, его легче будет угадать. Помогите службе безопасности: посчитайте, сколько существует кодов длины $n$, подходящих под критерий маркетологов.

Входные данные

В единственной строке через пробел записаны два числа $n$ и $k$ ($1 \le k \le n \le 3 \cdot 10^5$).

Выходные данные

В единственной строке выведите одно число – количество таких кодов длины $n$, что найдётся цифра, встречающаяся в коде ровно $k$ раз.

Так как ответ может быть очень большим, выведите его по модулю $10^9 + 7$.

Подзадачи