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