#include<bits/stdc++.h>

#define int long long
#define endl '\n'
using namespace std;
const  int maxn=3e6+5;
const int mod=998244353;
int ch[maxn];
int tree[maxn][10],cnt[maxn],len[maxn],fail[maxn],trans[maxn],cmt[maxn];
int p,last,n;
int new_node(int id){
    for(int i=0;i<10;i++) tree[p][i]=0;
    cnt[p]=0;
    len[p]=id;
    return p++;
}
int nn;
void init(){
    p=n=0;
    new_node(0);
    new_node(-1);
    last=0;
    fail[0]=1;
    ch[0]=-1;
}
int get_fail(int x){
    while(ch[n-len[x]-1]!=ch[n])x=fail[x];
    return x;
}
int res=0;
void add(int c){
    ch[++n]=c;
    int cur=get_fail(last);
    if(!tree[cur][c]){
        int now= new_node(len[cur]+2);
        fail[now]=tree[get_fail(fail[cur])][c];
        tree[cur][c]=now;
    }
    last=tree[cur][c];
    cnt[last]++;
}
void solve(){
    cin>>nn;
    init();
    string s;
    cin>>s;
    for(auto i:s)add(i-'0');
    long long anss=0;
    for(int i=p;i>=1;i--){
        cmt[i]+=cnt[i];
        cmt[fail[i]]+=cmt[i];
    }
    for(auto i:s)add(i-'0');
    for(int i=p;i>=1;i--)cnt[fail[i]]+=cnt[i];
    long long aans=0;
    for(int i=1;i<=p;i++){
        cnt[i]-=cmt[i];
//        cout<<cmt[i]<<" "<<cnt[i]<<" "<<len[i]<<endl;
        if(len[i]<=nn) aans=(aans+1ll*cnt[i]*cnt[i]%mod*len[i]%mod)%mod;
    }
    cout<<aans<<endl;
}

signed main() {
    int t = 1;
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    while (t--) solve();
}