#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <map>
using namespace std;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    string str; cin >> str;
    int q; cin >> q;
    while(q--){
        int l{}, r{};
        cin >> l >> r;
        string str2 = str.substr(l-1,r);
        map<char,int> mci{};
        for(auto x:str2) ++mci[x];
        vector<int> num;
        int count{}, len{};
        for(auto x:mci){
            if(x.second>1){
                ++len;
                num.push_back(x.second/2);
                count += x.second%2;
            }else ++count;
        }
//        for(auto x:num) cout << x << '\n';+
//        cout << count << '\n';
//        cout << len << '\n';
        int result{1};
        for(int i=2;i<=len;++i) result*=i;
        for(auto x:num){
            int fac{1};
            for(int i=2;i<x;++i) fac*=i;
            result /= fac;
        }
        if(count!=0) result *= count;
        cout << result << '\n';
    }
    return 0;
}