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