n=int(input());S=input();a=(-n*n-n)//2
for i in range(n*n+n):a+=int(S[i%n:i//n]==S[i%n:i//n][::-1])
print(a)