#include <bits/stdc++.h>
#define int long long
#define ll long long
#define vi vector

using namespace std;

inline bool check(string s)
{
    if (s.size()%2!=0) return false;
    int mid = s.size()/2;
    for (int i=0;i<mid;i++)
    {
        if (s[i]!=s[i+mid]) return false;
    }
    return true;
}

int32_t main() {
    string s;
    cin>>s;

    int n = s.size();
    map<string, vector<pair<int, int>>> mp;

    for (int i=0;i<n;i++)
    {
        for (int j=i;j<n;j++)
        {
            string tmp = s.substr(i, j-i+1);
            mp[tmp].push_back({i, j});
        }
    }

    int res = 0;

    for (auto elem1: mp)
    {
        for (auto elem2: mp)
        {
            if (check(elem1.first+elem2.first))
            {
                auto v1 = elem1.second;
                auto v2 = elem2.second;

                res+=v1.size()*v2.size();

                for (int i=0;i<v1.size();i++)
                {
                    auto val1 = v1[i];
                    for (int j=0;j<v2.size();j++)
                    {
                        auto val2 = v2[j];
                        if (val2.first<=val1.second) res--;
                    }
                }
            }
        }
    }

    cout<<res<<endl;
    
}