#include<iostream>
#include<cstring>
#define R 1000000007
typedef long long int Int;
using namespace std;

char shift(char c,int n)
{
    n%=26;

    for(int i=1;i<=n;i++)
    {
        if(c=='z')
            c='a';
        else
            c++;
    }

    return c;
}

Int ans(string s,Int p)
{
    Int a[505][505];

    for(Int i=0;i<100;i++)
        for(Int j=0;j<100;j++)
            a[i][j]=0;

    for(Int i=p-1;i>=0;i--)
    {
        Int cnt=1;
        a[i][i]=1;
        if(i+1!=p)
        {
            if(s[i]==s[i+1])
            {
                cnt++;
                a[i][i+1]=3;
            }
            else
                a[i][i+1]=2;
        }
        for(Int j=i+2;j<p;j++)
        {
            if(s[i]==s[j])
            {
                cnt++;
                cnt+=a[i+1][j-1];
            }
            a[i][j]=a[i+1][j]+cnt;
        }
    }

    return (a[0][p-1]%R);
}


int main()
{
    Int n,q;cin>>n>>q;
    string s;cin>>s;

    while(q--)
    {
        Int m;
        cin>>m;

        if(m==1)
        {
            Int i,j,k;
            cin>>i>>j>>k;
            for(Int y=i;y<=j;y++)
                s[y]=shift(s[y],k);

        }
        else
        {
            Int i,j;cin>>i>>j;
            string s2(s,i,j+1);
            cout<<ans(s2,j-i+1)<<endl;
        }
    }


    return(0);
}