#!/bin/python3

import sys
from itertools import permutations

def initialize(s):
    return s

def answerQuery(l, r, a):
    
    aa = [''.join(p) for p in permutations(a[l:r+1])]
    max_length = 0
    count = 0
    for i in aa:
        if i == i[::-1]:
            count += 1
    return count

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, s)
        print(result)