n,s,a=int(input())+1,input(),0 for c in range(1,n): for i in range(n-c):t=s[i:i+c];a+=t[::-1]==t print(a)