//wasted a hell lot of time on this one
//Silly Submission :/
#include<bits/stdc++.h>
using namespace std;

#define MAX 1000000007
#define ll long long
int main()
{
    string s;
    cin>>s;
    ll int t, l, r;
    cin>>t;
    while(t--)
    {
        ll int ans = 0;
        cin>>l>>r;

        for(int ii = 1; ii<=( (r-l)+ 1); ii++)
        {
            //cout<<"-----------------For len = "<<ii<<endl;
            for(int i=l-1; i<r; i++)
            {
                bool bl = true;
                ll int cc = 0, jj = (l-1) + (ii-1);

                for(int j=i; j<=jj; j++)
                {
              //      cout<<s[j]<<" _ "<<s[jj]<<endl;
                    if(s[j] != s[jj])
                    {
                        bl = false;
                        break;
                    }
                    jj--;
                }
                if(bl)
                {
                    if(i>1)
                    {
                        cc = cc + 2;
                    }
                    else
                    {
                        cc++;
                    }
                }
                if(cc)
                {
                    ans = cc;
                }
            }
            //cout<<"ans at i = "<<ii<<" = "<<ans<<endl;

        }

        cout<<ans%MAX<<endl;
    }

    return 0;
}

/*
                ll int cc = 0;

                if(cc)
                {
                    ans = cc;
                }
*/