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


int main() {
    string s,s1;
    cin>>s1;
    int t;
    cin>>t;
    int a,b;
    vector <char> vc;
    vector <int> vi;
    int f=1;
    int a1,a2;
    while(t--)
    {
        a1=0;
        a2=0;
        vc.clear();
        vi.clear();
        s="";
        cin>>a>>b;
        s.insert(0,s1,a-1,b-a+1);
        for(int i=0;i<s.size();i++)
        {
            f=1;
            for(int j=0;j<vc.size();j++) 
            {
                if(vc[j]==s[i])
                {
                    vi[j]++;
                    f=0;
                }              
            }
              if(f==1) {vc.push_back(s[i]);vi.push_back(1);}
        }
        for(int i=0;i<vi.size();i++)
        {
            if(v[i]==1) a1++;
            else a2++;
        }
        cout<<(pow(2,a2))*a1;
        
    }
      
    return 0;
}