#include <bits/stdc++.h>
#define FAST_IO ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
 #define int long long
#define inf 0x3f3f3f3f
using namespace std;

typedef unsigned long long ull;
typedef pair<int, int> pii;
const int N = 6000010, M = N * 2, P = 131, mod1 = 1e9 + 7, mod2 = 998244353;
int n,m,k;

int cnt[N];
string s;

struct PAM{
	int tot,lst;
	int len[N],fail[N],ch[N][10];
	PAM(){
		tot=lst=2;
		len[1]=-1;
		fail[2]=1;
	}
	int add(int i){
		int u=lst;
		while(s[i-len[u]-1]!=s[i]){
			u=fail[u];
		}
		
		int x=s[i]-'a';
		if(!ch[u][x]){
			tot++,ch[u][x]=tot;
			int v=tot;
			if(u==1){
				fail[v]=2;
			}else{
				int w=fail[u];
				while(s[i-len[w]-1]!=s[i]){
					w=fail[w];
				}
				fail[v]=ch[w][x];
			}
			len[v]=len[u]+2;
		}
		return lst=ch[u][x];
	}
}pam;

void solve(){
	cin>>n>>s;
	s+=s;
	s=' '+s;
	for(int i=1;i<=n;i++){
		pam.add(i);
	}
	for(int i=n+1;i<=2*n;i++){
		cnt[pam.add(i)]++;
	}
	
	int res=0;
	for(int i=pam.tot;i>2;i--){
		cnt[pam.fail[i]]+=cnt[i];
		if(pam.len[i]<=n){
			res=(res+1LL*cnt[i]*cnt[i]%mod2*pam.len[i])%mod2;
		}
	}
	cout<<res<<'\n';
}

signed main() {
	FAST_IO
	int t = 1;
	//cin >> t;
	while (t--) {
		solve();
	}
}



/**
 *　　　　　　　　┏┓　　　┏┓+ +
 *　　　　　　　┏┛┻━━━┛┻┓ + +
 *　　　　　　　┃　　　　　　　┃
 *　　　　　　　┃　　　━　　　┃ ++ + + +
 *　　　　　　 ████━████ ┃+
 *　　　　　　　┃　　　　　　　┃ +
 *　　　　　　　┃　　　┻　　　┃
 *　　　　　　　┃　　　　　　　┃ + +
 *　　　　　　　┗━┓　　　┏━┛
 *　　　　　　　　　┃　　　┃
 *　　　　　　　　　┃　　　┃ + + + +
 *　　　　　　　　　┃　　　┃　　　　Code is far away from bug with the animal protecting
 *　　　　　　　　　┃　　　┃ + 　　　　神兽保佑,代码无bug
 *　　　　　　　　　┃　　　┃
 *　　　　　　　　　┃　　　┃　　+
 *　　　　　　　　　┃　 　　┗━━━┓ + +
 *　　　　　　　　　┃ 　　　　　　　┣┓
 *　　　　　　　　　┃ 　　　　　　　┏┛
 *　　　　　　　　　┗┓┓┏━┳┓┏┛ + + + +
 *　　　　　　　　　　┃┫┫　┃┫┫
 *　　　　　　　　　　┗┻┛　┗┻┛+ + + +
 */