#include<bits/stdc++.h>
using namespace std;
const int mod=19930726;
int n;
long long ans=1,sum,k;
string s;
priority_queue<int,vector<int>,less<int> > q;
bool sub(int I,int J){
	bool flag=1;
	for(int i=I;i<=J/2;i++){
		if(s[I+i-1]!=s[I+J-i]){
			flag=0;
			break;
		} 
	}
	if(flag){
		return 1;
	}
	return 0;
}
int main(){
	freopen("rehearse.in","r",stdin);
	freopen("rehearse.out","w",stdout);
	cin>>n>>k;
	cin>>s;
	for(int i=0;i<n;i++){
		for(int j=1;j<=n-i;j+=2){
			if(sub(i,j)){
				sum++;
//				cout<<"%"<<s.substr(i,j)<<endl;
				q.push(j);
			}
		}
	}
	if(sum>=k){
		for(int i=1;i<=k;i++){
			ans=(ans*q.top())%mod;
//			cout<<"!"<<q.top()<<endl;
			q.pop();
		}
	}
	else{
		ans=-1;
	}
	cout<<ans;
	return 0;
}