C. Левко и строки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Левко очень любит строки длины n, состоящие из строчных латинских букв. У него есть одна такая строка s. Для каждой строки t длины n Левко определяет ее красоту относительно s, как количество пар индексов i, j (1 ≤ i ≤ j ≤ n) таких, что подстрока t[i..j] лексикографически больше подстроки s[i..j].

Мальчику стало интересно, сколько существует таких строк t, что их красота относительно s в точности равна k. Помогите ему — найдите остаток от деления этого количества на 1000000007 (109 + 7).

Подстрокой s[i..j] строки s = s1s2... sn будем называть строку sisi  +  1... sj.

Строка x  =  x1x2... xp лексикографически больше строки y  =  y1y2... yp, если существует такое число r (r < p), что x1  =  y1,  x2  =  y2,  ... ,  xr  =  yr и xr  +  1 > yr  +  1. Символы строк сравниваются как их ASCII коды.

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

В первой строке записаны два целых числа n и k (1 ≤ n ≤ 2000, 0 ≤ k ≤ 2000).

Во второй строке записана непустая строка s длины n. Строка s состоит только из строчных латинских букв.

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

Выведите единственное число — ответ на задачу по модулю 1000000007 (109 + 7).

Примеры
Входные данные
2 2
yz
Выходные данные
26
Входные данные
2 3
yx
Выходные данные
2
Входные данные
4 7
abcd
Выходные данные
21962