#!/bin/python3

import sys

def initialize(s):
    print("hello")
    # This function is called once before all queries.
def fact(n):
    if n==0 or n==1:
        return 1
    else:
        s=1
        while n!=1:
            s*=n
            n-=1
        return s
    
def cal(f):
    s=sum(f)
    for i in f:
        s/=fact(i)
    return int(s)

def answerQuery(l, r):
    o=0
    l-=1
    r-=1
    st=s[l:r+1]
    a=[]
    f=[]
    #print(st)
    for i in st:
        if st.count(i)%2==1 and i not in a:
            a.append(i)
            f.append((st.count(i)-1)//2)
            o+=1
        elif i not in a:
            a.append(i)
            f.append(st.count(i)//2)
    #print(f)
    num=cal(f)
    #print(num)
    if o is 0:
        return num
    else:
        return o*num
    # Return the answer for this query modulo 1000000007.

if __name__ == "__main__":
    s = input().strip()
   # initialize(s)
    q = int(input().strip())
    for a0 in range(q):
        l, r = input().strip().split(' ')
        l, r = [int(l), int(r)]
        result = answerQuery(l, r)
        print(result)