#include <bits/stdc++.h>
using namespace std;
const int N=1e3+5,MOD=1e9+7;
int n,k,ans;
int f[N][N];
bool vis[27];
char str[N];
int main(){
	scanf("%d%d",&n,&k);
	scanf("%s",str+1);
	for (register int i=1; i<=n; ++i)
	{
		f[i][1]=1;
		for (register int j=1; j<=k; ++j)
		{
			memset(vis,false,sizeof(vis));
			int now=i-1;
			while (now) 
			{
				if (!vis[str[now]-'a'+1]) f[i][j]=(f[i][j]+f[now][j-1])%MOD,vis[str[now]-'a'+1]=true;
				now--;					
			}
		}
	}
	memset(vis,false,sizeof(vis));
	for (register int i=n; i>=1; --i) if (!vis[str[i]-'a'+1]) vis[str[i]-'a'+1]=true,ans=(ans+f[i][k])%MOD;
	if (k==0) ans=1;
	printf("%d\n",ans);
return 0;	
}