#include<bits/stdc++.h>
using namespace std;
#define q(i,r) for(int i=0;i<r;i++)
int main(){int n;string s;cin>>n>>s;int a=0;q(i,n)q(j,n-i){int o=1;q(k,j+1)o&=(s[i+k]==s[i+j-k]);a+=o;}cout<<a<<'\n';}