#include<bits/stdc++.h>
using namespace std;
const long long mod=998244353;
int a,b,cnt,rt1,rt2,la,d[6200001];
long long v[6200001],an;
int fa[24][6200001];
char s[12000001];
struct p{int t[10],link,len;}l[6200001];
void insert(int qq,int ww)
{
	int tt=la,gg;while(s[ww-l[tt].len-1]!=qq) tt=l[tt].link;gg=tt;
	if(!l[gg].t[qq])
	{
		int nw=++cnt;l[nw].len=l[tt].len+2;
		if(tt!=1){tt=l[tt].link;while(s[ww-l[tt].len-1]!=qq) tt=l[tt].link;}
		l[nw].link=l[tt].t[qq];l[gg].t[qq]=nw;
	}
	v[l[gg].t[qq]]++;
	la=l[gg].t[qq];
}
int main()
{
	scanf("%d",&b);
	a=b;
	scanf("%s",s+1);
	for(int i=a+1;i<=a*2-1;i++) s[i]=s[i-a];
	a=b*2-1;
	rt1=++cnt,rt2=0;l[rt2].link=rt1,l[rt1].len=-1,l[rt1].link=rt2;la=rt2;s[0]=-1;
	for(int i=1;i<=a;i++) s[i]-='0',insert(s[i],i),d[i]=la;
	for(int i=1;i<=cnt;i++) fa[0][i]=l[i].link;
	for(int i=1;i<=cnt;i++)
	{
		for(int j=1;j<=23;j++) fa[j][i]=fa[j-1][fa[j-1][i]];
	}
	for(int i=1;i<=a;i++)
	{
		int tt=d[i],gg=i;
		for(int j=23;j>=0;j--)
		{
			if(fa[j][tt]&&i-l[fa[j][tt]].len+1<=b)
			{
				tt=fa[j][tt];
			}
		}
		if(i-l[tt].len+1>b)
		{
			v[tt]--;continue;
		}
//		cout<<tt<<" "<<d[i]<<" "<<l[d[i]].link<<" "<<v[d[i]]<<"\n";
		v[fa[0][tt]]--;
	}
//	for(int i=1;i<=cnt;i++) cout<<v[i]<<" ";cout<<"\n";
	for(int i=cnt;i>=1;i--)
	{//cout<<i<<" "<<l[i].link<<"\n";
		v[l[i].link]+=v[i];
	}
	for(int i=2;i<=cnt;i++)
	{
		if(l[i].len>b) continue;
//		cout<<v[i]<<" "<<l[i].len<<"\n";
		an=(an+v[i]*l[i].len%mod*v[i]%mod)%mod;
	}
	printf("%lld",(an%mod+mod)%mod);
	return 0;
}