#include <bits/stdc++.h>
#define ff first
#define ss second
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int SZ = 808;
const int MX = SZ * SZ;

int n, sz, trie[26][MX], s[SZ][SZ];
string S;

int main() {
	cin.tie(0); ios_base::sync_with_stdio(0);

	cin >> S;
	n = S.size();

	for (int i = 0; i < n; i++) {
		int v = 0;
		for (int j = i; j < n; j++) {
			int c = S[j] - 'a';
			if (!trie[c][v]) {
				trie[c][v] = ++sz;
			}

			v = trie[c][v];
			s[i][j + 1] = v;
		}
	}

	ll ans = 0;
	for (int j = 0; j < n; j++) {
		for (int i = 0; i < j; i++) {

			int cnt = 0;
			for (int k = j; k <= n - (j - i); k++) {
				if (i >= k - j && s[j][k] == s[i - (k - j)][i]) {
					++cnt;
				}
				if (s[i][j] == s[k][k + j - i]) {
					ans += cnt;
				}
			}

			cnt = 0;
			for (int k = i; k >= j - i; k--) {
				if (k != i && j + i - k <= n && s[k][i] == s[j][j + i - k]) {
					++cnt;
				}
				if (s[k - (j - i)][k] == s[i][j]) {
					ans += cnt;
				}
			}
		}
	}
	cout << ans << '\n';

}