#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
long long int fact(long long int n)
{
    if(n<=1)
        return 1;
    return n*fact(n-1);
}
int main() 
{
    long long int i,t,n,l,r,sum,p;
    char s[10000];
    scanf(" %s",s);
    n=strlen(s);
    scanf("%Ld",&t);
    while(t--)
    {
        sum=0;
        p=1;
        long long int a[26]={0};
        scanf("%Ld %Ld",&l,&r);
        for(i=l;i<=r;i++)
            a[s[i]-'a']++;
        for(i=0;i<26;i++)
            if(a[i]>1)
                sum=sum+a[i];
        sum=fact(sum);
        printf("%Ld\n",(sum));
    }
    return 0;
}