#include <bits/stdc++.h>
using namespace std;
long long dp[2005][2005], MOD = 1e9 + 7, prefix[2005];
string S;
int n, k;
void add(long long &a, long long b) {
  a += b;
  while (a >= MOD) a -= MOD;
}
int main() {
  cin >> n >> k;
  cin >> S;
  S = '0' + S;
  dp[0][0] = 1;
  prefix[0] = 1;
  for (int i = 1; i <= n; i++) {
    for (int j = 0; j <= k; j++) {
      add(dp[i][j], (prefix[j] * (S[i] - 'a')) % MOD);
      for (int ii = i - 1; ii >= 0; ii--) {
        if (j - (i - ii) * (n - i + 1) >= 0)
          add(dp[i][j],
              (dp[ii][j - (i - ii) * (n - i + 1)] * ('z' - S[i])) % MOD);
        else
          break;
      }
      add(prefix[j], dp[i][j]);
    }
  }
  long long sum = 0;
  for (int i = 1; i <= n; i++) add(sum, dp[i][k]);
  if (k == 0) {
    add(sum, 1);
    cout << sum;
    return 0;
  }
  cout << sum;
}
