#include<bits/stdc++.h>
using namespace std;
const int N=500010,MOD=19930726;
int n,k;
string s;
int jsq;
long long ans=1;
int main()
{
	freopen("rehearse.in","r",stdin);
	freopen("rehearse.out","w",stdout);
	scanf("%d%d",&n,&k);
	cin>>s;
	s=' '+s;
	for(int len=n;len>=1;len--)
	{
		if(len%2==0) continue;
		for(int l=1;l+len-1<=n;l++)
		{
			int r=l+len-1;
			bool flag=1;
			for(int i=l;i<(l+r)/2;i++)
			{
				if(s[i]!=s[r-i+1])
				{
					flag=0;
					break;
				}
			}
			if(flag)
			{
				jsq++;
				ans=(ans*len)%MOD;
				if(jsq==k)
				{
					printf("%lld",ans);
					return 0;
				}
			}
		}
	}
	return 0;
}