#include #include using namespace atcoder; using namespace std; using ll=long long; using ld=long double; ld pie=3.141592653589793; ll mod=1000000007; ll inf=1009999999999999990; int main(){ string s; cin >> s; string ss; for (ll i = 0; i < s.size(); i++) { ss.push_back(s[i]); ss.push_back('@'); } s=ss; ll n=s.size(); vectordp1(n,0); vectordp3(n,false); for (ll i = n-2; i >=0; i--) { string t; for (ll j = n-2; j >=i; j--) { t.push_back(s[j]); } ll tt=t.size(); bool o=true; for (ll j = 0; j < tt; j++) { if (t[j]!=t[tt-1-j]) { o=false; break; } } dp3[i]=o; } for (ll i = 0; i < n; i++) { string t; for (ll j = 0; j <= i; j++) { t.push_back(s[j]); } ll tt=t.size(); bool o=true; for (ll j = 0; j < tt; j++) { if (t[j]!=t[tt-1-j]) { o=false; break; } } dp1[i]=o; } ll x=0,y=0; vectorr(s.size(),0); while (x=0&&x+y=0&&k+r[x-k]memo(n,0); for (ll i = n-2; i >=0; i--) { memo[i]=memo[i+1]; if (dp3[i+1]) { memo[i]++; } } ll ans=0; for (ll i = 1; i < n; i++) { for (ll j = 0; j =n-1) { break; } if (dp1[i-j-1]) { ans+=memo[i+j+1]; } } } cout << ans << endl; }