R=range;n=int(input());s=input();print(sum(sum(s[i:j]==s[i:j][::-1]for i in R(j))for j in R(n+1)))