def main(): import sys S = sys.stdin.readline().strip() n = len(S) if n < 4: print(0) return is_prefix_pal = [False] * (n + 1) is_suffix_pal = [False] * (n + 1) for i in range(1, n + 1): s = S[:i] if s == s[::-1]: is_prefix_pal[i] = True for k in range(n): s = S[k:] if s == s[::-1]: is_suffix_pal[k] = True total = 0 for i in range(1, n - 2 + 1): if not is_prefix_pal[i]: continue for k in range(i + 2, n): if not is_suffix_pal[k]: continue count = 0 for j in range(i + 1, k): if S[i:j] == S[i:j][::-1]: count += 1 total += count print(total) if __name__ == "__main__": main()