#include <bits/stdc++.h>
using namespace std;
long long int fact1(long long int n)
{
	if (n==1)
	{
		return 1;
	}
	//cout<<"In fact1"<<endl;
	return ((n%(1000000009))*fact1(n-1))%1000000009;	
};
void print(long long int arr[])
{
	for (int i=0;i<26;i++)
	{
		cout<<arr[i]<<endl;
	}
}
int main() 
{
    string s;
    cin>>s;
    long long int q;
    cin>>q;
    for (long long int x=0;x<q;x++)
    {
        long long int l,r;
        cin>>l>>r;
        l=l-1;
        r=r-1;
        long long int arr[26]={0};
        for (long long int i=l;i<=r;i++)
        {
            arr[(int)s[i]-97]=arr[(int)s[i]-97]+1;
        }
      //  print(arr);
      //  cout<<"array initialised"<<endl;
        long long int len1=0,max1=1,odd=0;
        for (int i=0;i<26;i++)
        {
            if (arr[i]%2==0)
            {
                len1=len1+arr[i];
            }
            if (max1<arr[i] && arr[i]%2!=0)
            {
                max1=arr[i];
            }
        }
        for (int i=0;i<26;i++)
        {
            if (arr[i]==max1)
            {
          //  	cout<<(char)(i+97)<<endl;
                odd=odd+1;
            }
        }
        //cout<<"len1 = "<<len1<<endl;
        long long int h;
        //cout<<"odd = "<<odd<<endl;
        if (odd>1)
		{h=fact1((len1+max1)/2);}
		else
		{
			h=fact1(len1/2);
		}
        //cout<<"h = "<<h<<endl;
        long long int a=(h*odd)%(1000000009);
        //cout<<"a = "<<a<<endl;
        if (a!=0)
        {
            cout<<a<<endl;
        }
        else
        {
            cout<<h%(1000000009)<<endl;
        }
    }
    return 0;
}