from itertools import permutations
s = input().strip()
q = int(input().strip())
for i in range(q):
    l, r = input().strip().split(' ')
    l, r = [int(l), int(r)]
    substr = s[l - 1:r - 1]
    ans = 0
    isFound = False
    for j in range(len(substr),2, -1):
        p = list(permutations(substr, j))
        ans = 0
        for k in p:
            #print(k, k[ :: -1])
            if k == k[ :: -1]:
                ans += 1
                #print(ans)
                isFound = True
        if isFound:
            break
    print(ans)