n,s=open(0);a=0;s='Z'+s
for i in range(n:=int(n)):
 for j in range(i+2,n+2):
  a+=s[i+1:j]==s[j-1:i:-1]
print(a)