#!/bin/python3

import sys

def initialize(s):
    # This function is called once before all queries.
    s1 = dict()
    for i in range(len(s)):
        s1[i+1] = s[i]
    return s1

def answerQuery(st,l, r):
    # Return the answer for this query modulo 1000000007.
    temp = []
    count = 0
    for i in range(l,r+1,1):
        temp.append(st[i])
    for i in range(len(temp)):
        t1 = temp[i:]
        if t1 == t1[::-1]:
            count += 1
                    
    return count % 1000000007
    
    
    

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