#!/bin/python3
import itertools
import sys

def answerQuery(s, l, r):
    sm = 0
    for i in itertools.permutations(s[l:r], r - l):
        if ''.join(i) == ''.join(i[::-1]):
            sm += 1
    return sm % (10**9 + 7)

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