#include <bits/stdc++.h>

using namespace std;

int max_n = (1 << 26);
int dp[max_n];

int main() {
    int n;
    cin >> n;
    int ans = 0;
    for(int i = 0; i < n; i++) {
        int mask = 0;
        for(int j = 0; j < n; j++) {
            mask ^= (1 << (s[j] - 'a'));
        }
        ans += dp[mask];
        for(int j = 0; j < 26; j++) {
            ans += dp[(mask ^ (1 << j))];
        }
        dp[mask]++;
    }
    cout << ans;
}