#include<iostream>
#include<string.h>
#include<cmath>
using namespace std;
#define ll long long int
#define ld long long double
ll mod=1e9+7;
bool ispalindrome(ll ar[],ll size)
{

    for(ll i=0;i<size/2;i++)
    if(ar[i]!=ar[size-i-1])
    return false;
    
    return true;
}

void shift(char str[],ll st,ll end,ll t)
{
    t%=26;
    for(ll i=st;i<=end;i++)
    {
        str[i]=char(str[i]+t);
    }
}
ll solve(char str[],ll st,ll end)
{
    ll powerset=pow(2,end-st+1),ans=0;
    for(ll counter=1;counter<powerset;counter++)
    {
        ll stri[100005];ll k=0;
        for(ll j=st;j<=end;j++)
        {
            if(counter & (1<<(j-st)))
            stri[k++]=int(str[j]);
        }
        
        if(ispalindrome(stri,k))
        ans+=1;
        
    }
    return ans%mod;
}
int main()
{
    ll n,q,item;
    cin>>n>>q;
    char str[n+5];
    cin>>str;
    for(ll i=0;i<q;i++)
    {
        cin>>item;
        if(item==2)
        {
            ll st,end;
            cin>>st>>end;
            cout<<solve(str,st,end)<<endl;
            
        }
        else
        {
            ll st,end,t;
            cin>>st>>end>>t;
            shift(str,st,end,t);
        }
    }
    return 0;
}