n,s=open(0)
print(sum(n<(t:=s[k>>9:k%512])==t[::-1]for k in range(8**6)))