#include <bits/stdc++.h>

using namespace std;

//void initialize(string s) {
    // This function is called once before all queries.
//}

//int answerQuery(int l, int r) {
    // Return the answer for this query modulo 1000000007.
//}

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 n = s.length();
        //cout << n;
        int repeat = 0;
        int once =0;
        //int flag =0;
        for(int i = l-1 ; i<r;i++)
        {
           // cout << s[i];
           // char c = s[i];
            for(int j= i+1;j<r;j++)
            {
                if( s[i] == s[j])
                {
                    repeat = repeat +1;
                    //cout <<repeat;
                   // flag =1;
                }
               
                
                
            }
            
        }
         once = (r-l+1) - 2* repeat;
            //cout << once;
        int result =repeat * once;
        //cout << result;
        int res = 1;
        // cout << res;
        
            
        if(once == 0)
        {
            for(int i=1;i<repeat+1;i++)
            {
                res = res * i  ;
               
            }
            cout << res << endl;
        }
        
        else 
            cout << result<<endl;
    }
    
}