/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		Scanner sc = new Scanner(System.in);
 
		String s = sc.nextLine();
		Integer n = sc.nextInt(); 
 
		int[][] queries = new int[n][2];
 
		for(int i = 0; i < n; i++){
			queries[i][0] = sc.nextInt() - 1;
			queries[i][1] = sc.nextInt() - 1;
		}
 
		Integer m = s.length();
 
		int[][] dp = new int[m + 1][m + 1];
		int[][] ans = new int[m + 1][m + 1];
 
		for(int i = 0; i < m; i++){
			dp[i][i] = 1;
			ans[i][i] = 1;
		}
 
		for(int i = 0; i < m-1; i++){
			if(s.charAt(i) == s.charAt(i+1)){
				dp[i][i+1] = 1;
			}
				ans[i][i+1] = dp[i][i] + dp[i+1][i+1] + dp[i][i+1];
 
		}
 
		for(int len = 3; len <= m; len++){
			for(int i = 0; i <= m - len; i++){
				int j = i + len - 1;
 
				if(s.charAt(i) == s.charAt(j) && dp[i+1][j-1] == 1){
					dp[i][j] = 1;
				}
 
				ans[i][j] = ans[i][j-1] + ans[i+1][j] - ans[i+1][j-1] + dp[i][j]; 
			} 
		}
 
		for(int[] q : queries){
			int count = 0;
			for(int i = q[0]; i <= q[1]; i++){
			for(int j = i; j <= q[1]; j++){
			System.out.println(dp[i][j]);
			}
			}
 
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQkKCQlTdHJpbmcgcyA9IHNjLm5leHRMaW5lKCk7CgkJSW50ZWdlciBuID0gc2MubmV4dEludCgpOyAKCQkKCQlpbnRbXVtdIHF1ZXJpZXMgPSBuZXcgaW50W25dWzJdOwoJCQoJCWZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspewoJCQlxdWVyaWVzW2ldWzBdID0gc2MubmV4dEludCgpIC0gMTsKCQkJcXVlcmllc1tpXVsxXSA9IHNjLm5leHRJbnQoKSAtIDE7CgkJfQoJCSAKCQlJbnRlZ2VyIG0gPSBzLmxlbmd0aCgpOwoJCSAKCQlpbnRbXVtdIGRwID0gbmV3IGludFttICsgMV1bbSArIDFdOwoJCWludFtdW10gYW5zID0gbmV3IGludFttICsgMV1bbSArIDFdOwoJCQoJCWZvcihpbnQgaSA9IDA7IGkgPCBtOyBpKyspewoJCQlkcFtpXVtpXSA9IDE7CgkJCWFuc1tpXVtpXSA9IDE7CgkJfQoJCQoJCWZvcihpbnQgaSA9IDA7IGkgPCBtLTE7IGkrKyl7CgkJCWlmKHMuY2hhckF0KGkpID09IHMuY2hhckF0KGkrMSkpewoJCQkJZHBbaV1baSsxXSA9IDE7CgkJCX0KCQkJCWFuc1tpXVtpKzFdID0gZHBbaV1baV0gKyBkcFtpKzFdW2krMV0gKyBkcFtpXVtpKzFdOwoKCQl9CgkJCgkJZm9yKGludCBsZW4gPSAzOyBsZW4gPD0gbTsgbGVuKyspewoJCQlmb3IoaW50IGkgPSAwOyBpIDw9IG0gLSBsZW47IGkrKyl7CgkJCQlpbnQgaiA9IGkgKyBsZW4gLSAxOwoJCQkJCgkJCQlpZihzLmNoYXJBdChpKSA9PSBzLmNoYXJBdChqKSAmJiBkcFtpKzFdW2otMV0gPT0gMSl7CgkJCQkJZHBbaV1bal0gPSAxOwoJCQkJfQoJCQkJCgkJCQlhbnNbaV1bal0gPSBhbnNbaV1bai0xXSArIGFuc1tpKzFdW2pdIC0gYW5zW2krMV1bai0xXSArIGRwW2ldW2pdOyAKCQkJfSAKCQl9CgkJCgkJZm9yKGludFtdIHEgOiBxdWVyaWVzKXsKCQkJaW50IGNvdW50ID0gMDsKCQkJZm9yKGludCBpID0gcVswXTsgaSA8PSBxWzFdOyBpKyspewoJCQlmb3IoaW50IGogPSBpOyBqIDw9IHFbMV07IGorKyl7CgkJCVN5c3RlbS5vdXQucHJpbnRsbihkcFtpXVtqXSk7CgkJCX0KCQkJfQoJCQkKCQl9Cgl9Cn0=

YWJhY2FiYQo2CjEgNwoyIDYKMyA1CjEgMwo0IDQKNSA3

abacaba
6
1 7
2 6
3 5
1 3
4 4
5 7