#include <bits/stdc++.h>

using namespace std;

bool pal(string s)
{
    bool b=false;
    for(int i=0;i<s.length()/2;i++)
    {
        if(s[i]==s[s.length()-i-1])
        {
            b=true;
        }
        else
        {
            b=false;
            break;
        }
    }
    return b;
}

int answerQuery(int l, int r,string s) {
    // Return the answer for this query modulo 1000000007.
    int i=l,q=0;
    for(int j=l+1;j<=r;j++)
    {
        string str=s.substr(i,j-r);
        //cout<<str<<endl;
        bool b=pal(str);
        if(b)
            q++;
        if(j==r)
        {
            j=i+1;
            i++;
            
        }
            
        if(i==r)
            break;
    }
    return q;
}

int main() {
    string s;
    cin >> s;
    //initialize(s);
    int q;
    cin >> q;
    for(int a0 = 0; a0 < q; a0++){
        int l;
        int r;
        cin >> l >> r;
        int result = answerQuery(l, r,s);
        cout << result << endl;
    }
    return 0;
}