#include<cstdio>
#include<algorithm>
#define LL long long 
int lena,lenb,a[100],b[100],n;
char s[50];
LL ans,f[50][50];
using namespace std;
void pan()
{
	f[n][1]=(s[b[lenb]]==s[n]);
	f[n][0]=(s[a[lena]]==s[n]);
	for (int i=n+1;i<n*2;i++)
	  for (int j=0;j<=min(i-n+1,lenb);j++)
	  {
	  	f[i][j]=0;
	  	if (lena>0)
	  	if (j<i-n+1)
	  	if (s[a[lena-i+n+j]]==s[i]) f[i][j]+=f[i-1][j];
	  	if (j>=1)
	  	if (lenb>0)
	  	if (s[i]==s[b[lenb-j+1]]) f[i][j]+=f[i-1][j-1];
	  }
	ans+=f[n*2-1][lenb]; 
}
void dfs(int x)
{
	if (x>=n)
	{
		pan(); 
	}
	else
	{
		lena++; a[lena]=x; dfs(x+1); lena--;
		lenb++; b[lenb]=x; dfs(x+1); lenb--; 
	}
}
int main()
{
	scanf("%d",&n);
	scanf("%s",s);
    dfs(0);
    printf("%lld",ans);
}