#include #define int long long using namespace std; const int N=5010; const int mod=1e9+7; int n; int ans; string s; bool fl[N][N]; int f[N]; signed main(){ // ios::sync_with_stdio(0); // cin.tie(0); // cout.tie(0); // freopen("par.in","r",stdin); // freopen("par.out","w",stdout); cin>>s; n=s.size(); s=" "+s; for(int i=1;i<=n;i++){ for(int l=i,r=i;l>=1&&r<=n;l--,r++){ if(s[l]!=s[r])break; fl[l][r]=1; } } for(int i=1;i=1&&r<=n;l--,r++){ if(s[l]!=s[r])break; fl[l][r]=1; } } for(int i=2;i<=n;i++){ for(int j=i;j<=n;j++){ if(!fl[i][j])continue; if(!fl[1][i-1])continue; f[j]++; } } for(int i=2;i