import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

   public static String reverse(String input){
    char[] in = input.toCharArray();
    int begin=0;
    int end=in.length-1;
    char temp;
    while(end>begin){
        temp = in[begin];
        in[begin]=in[end];
        in[end] = temp;
        end--;
        begin++;
    }
    return new String(in);
}
    
    public static String shuffle(String input){
        List<Character> characters = new ArrayList<Character>();
        for(char c:input.toCharArray()){
            characters.add(c);
        }
        StringBuilder output = new StringBuilder(input.length());
        while(characters.size()!=0){
            int randPicker = (int)(Math.random()*characters.size());
            output.append(characters.remove(randPicker));
        }
        return output.toString();
    }
    
    static int answerQuery(String s,int l, int r) {
        // Return the answer for this query modulo 1000000007.
        String sub=s.substring(l-1,r);
        int count=0; long fact=sub.length(); long k=sub.length();
        for(int i=1;i<sub.length();i++)
        {
        fact=fact*(k-1);
            k--;
        }
        int j=0;
            while(j<fact)
        {
            String subs=shuffle(sub);
            String rev=reverse(subs);
            if(subs==rev)
            {
                count++;
            }
            j++;
        }
        
        return count;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.next();
        
        int q = in.nextInt();
        for(int a0 = 0; a0 < q; a0++){
            int l = in.nextInt();
            int r = in.nextInt();
            int result = answerQuery(s, l, r);
            System.out.println(result);
        }
        in.close();
    }
}