def toString(List):
    return ''.join(List)
def permute(a, l, r,i):
    if l==r:
        k=toString(a)
        z=k[::-1]
        if(k==z):
            i=i+1
    else:
        for i in range(l,r+1):
            a[l], a[i] = a[i], a[l]
            permute(a, l+1, r,i)
            a[l], a[i] = a[i], a[l]
    if(l==0):
        print(i)
s=str(input())
w=int(input())
for i in range(w):
    q=[int(r) for r in input().split()]
    string=[]
    for j in range(q[0]-1,q[1],1):
        string.append(s[j])
    n = len(string)
    a = list(string)
    permute(a, 0, n-1,0)