#include<bits/stdc++.h>
using namespace std;
#define lli long long int
#define m 1000000007
int main()
    {
    lli n,q;
    cin>>n>>q;
    string s;
    cin>>s;
    while(q--)
        {
        lli l,p,q,r,t,x,y,i,j,k,ans=0;
        cin>>p>>x>>y;
        t=y-x+1;
        for(k=2;k<=t;k++)
            {
            for(i=x;i<=y-k+1;i++)
                {
                string s1="";
                for(j=i;j<i+k;j++)
                    {
                    s1.push_back(s[j]);
                    }
                lli flag=0;
                for(j=0;j<=s1.size()/2;j++)
                    {
                    if(s1[j]!=s1[s1.size()-1-j])
                        {
                        flag=1;
                        break;
                    }
                }
                if(flag==0)
                    {
                    cout<<s1<<endl;
                    ans=(ans+1)%m;
                }
                
            }
        }
        lli b[26];
        for(i=0;i<26;i++)
            {
            b[i]=0;
            
        }
        for(i=x;i<=y;i++)
            {
            b[s[i]-'0']++;
        }
        lli count=0;
        for(i=0;i<26;i++)
            {
            if(b[i]==2)
                {
                count++;
            }
        }
         
        cout<<(ans+t+count)%m<<endl;
        }
}