s = ""


def get_substrings(input_string):
  length = len(input_string)
  return [input_string[i:j+1] for i in range(length) for j in range(i,length)]


def permute(str):

    if len(str) == 0:
        return ['']
    prev_list = permute(str[1:len(str)])
    next_list = []
    for i in range(0, len(prev_list)):
        for j in range(0, len(str)):
            new_str = prev_list[i][0:j]+str[0]+prev_list[i][j:len(str)-1]
            if new_str not in next_list:
                next_list.append(new_str)
    return next_list


def answerQuery(l, r):
    l = l-1
    sub_s = s[l:r]
    sub_list = [(len(x), x) for x in get_substrings(sub_s)]
    sub_list = sorted(sub_list, reverse=True)
    max_len_pali = None
    total_pali = 0

    for sub_sub in sub_list:
        for l in permute(sub_sub[1]):
            if l == l[::-1]:
                if max_len_pali is None:
                    max_len_pali = sub_sub[0]
                if max_len_pali == sub_sub[0]:
                    total_pali += 1
                else:
                    return total_pali
    return 0


if __name__ == "__main__":
    s = input().strip()
    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)