#!/bin/python3

import sys
from itertools import permutations

def toString(List):
    return ''.join(List)
 

def isPal(strr):
    return strr == strr[::-1]

#def initialize(s):
    # This function is called once before all queries.

def answerQuery(s, l, r):
    # Return the answer for this query modulo 1000000007.
    alpha = []
    for i in range(1,r+1):
        perm = [''.join(p) for p in permutations(s[l:i])]
        set(perm)
        for i in range(len(perm)):
            if (isPal(perm[i])):
                alpha.append(len(perm[i]))
    x = max(alpha)
    return alpha.count(x)

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(s, l, r)
        print(result % (10**9+7))