#include <iostream>
using namespace std;
const int N = 5010;
int f[N][N];
int n;
string s;
int ans;
int main()
{
cin >> s;
n = s.size();
for(int len = 2; len <= n; len++)
{
for(int l = 0; l + len - 1 < n; l++)
{
int r = len + l - 1;
if(s[r] < s[l])
f[l][r] = 1;
else if(s[r] == s[l]){
f[l][r] = f[l + 1][r - 1];
}
ans += f[l][r];
}
}
cout << ans;
return 0;
}