m=(""+require("fs").readFileSync(0)).split`
`;n=m[a=0];s=m[1];for(b=1<<n;b--;m[u]=-~m[u])for(u=[i=n];i--;)u[(b>>i)&1]+=s[i];for(b=1<<n;b--;a+=~~m[u])for(u=[i=n];i--;)u[(b>>i)&1]+=s[2*n+~i];console.log(a)