#include<bits/stdc++.h>
using namespace std;

const int N=6e6+1e3+7,S=10,P=998244353;

int all,son[N][S],fail[N],cnt[N],len[N],text[N],last,tot;

int newnode(int l)
{
    for(int i=0;i<S;i++)
        son[tot][i]=0;
    cnt[tot]=0,len[tot]=l;
    return tot++;
}

void init()
{
    last=tot=all=0;
    newnode(0),newnode(-1);
    text[0]=-1,fail[0]=1;
}

int getfail(int x)
{
    while(text[all-len[x]-1]!=text[all])
        x=fail[x];
    return x;
}

void add(int w,int v)
{
    text[++all]=w;
    int x=getfail(last);
    if(!son[x][w])
    {
        int y=newnode(len[x]+2);
        fail[y]=son[getfail(fail[x])][w];
        son[x][w]=y;
    }
    cnt[last=son[x][w]]+=v;
}

int n;

char s[N];

int main()
{
    init();
    scanf("%d",&n);
    scanf("%s",s+1);
    for(int i=1;i<=n;i++)
        add(s[i]-'0',0);
    for(int i=1;i<=n;i++)
        add(s[i]-'0',1);
    for(int i=tot-1;~i;i--)
        cnt[fail[i]]+=cnt[i];
    long long ans=0;
    for(int i=2;i<tot;i++)
        if(len[i]<=n)
            (ans+=1ll*cnt[i]%P*cnt[i]%P*len[i])%=P;
    printf("%lld\n",ans);
}