n = len(input())
MOD = 998244353
fact = [0] * 2222; fact[0] = 1
st = [0] * 2222; st[0] = 1
for i in range(1, n + 1):
  fact[i] = (fact[i - 1] % MOD * i % MOD) % MOD
  st[i] = (st[i - 1] % MOD * 25 % MOD) % MOD

for i in range(int(input())):
  l, r, k = map(int, input().split())
  L = r - l + 1
  res = 0
  for k1 in range(k, L + 1):
    c = (fact[L] % MOD / ((fact[L - k1] % MOD * fact[k1] % MOD) % MOD)) % MOD
    res = (res % MOD + (c % MOD * st[L - k1] % MOD) % MOD) % MOD
  print(int(res), end = "\n")