#include <bits/stdc++.h>
using namespace std ;
const int N = 2e5 + 5, M = 1e6 + 5, mod = 998244353 ;
using ll = long long ;

struct PAM_node
{
    int fail,len ;
    int ch[10] ;//可用map或hash表存边
    int cnt1, cnt2 ;
};
struct PAM_node NIL={0} ;
struct PAM
{
    vector<PAM_node> tr ;
    int tot=0,last=0 ; // tot是节点个数  last是最后一次插入在PAM中的位置
    string s ; // s中储存已经插入的串 , s的下标应从0开始
    int getfail(int x,int i)
    {
        while( i-tr[x].len-1<0 || s[i-tr[x].len-1]!=s[i] ) x=tr[x].fail ;
        return x ;
    }
public:
    explicit PAM()
    {
        tr.resize(2,NIL) ;
        tot=1 ;
        tr[0].fail=1 ; tr[1].fail=0 ;
        tr[0].len=0 ; tr[1].len=-1 ; // 0为偶回文串根节点，1为奇回文串根节点
    }
    void insert1(char str,int i) // str是插入字符，i是插入字符对应的下标
    {
        s+=str ;
        int pos=getfail(last,i) ;
        if(!tr[pos].ch[s[i]-'0'])
        {
            tr.push_back(NIL) ;
            tr[++tot].fail=tr[getfail(tr[pos].fail,i)].ch[s[i]-'0'] ;
            tr[pos].ch[s[i]-'0']=tot ;
            tr[tot].len=tr[pos].len+2 ;
        }
        last=tr[pos].ch[s[i]-'0'] ;
        tr[last].cnt1 ++ ;
        tr[last].cnt2 ++ ;
    }
    void insert2(char str,int i) // str是插入字符，i是插入字符对应的下标
    {
        s+=str ;
        int pos=getfail(last,i) ;
        if(!tr[pos].ch[s[i]-'0'])
        {
            tr.push_back(NIL) ;
            tr[++tot].fail=tr[getfail(tr[pos].fail,i)].ch[s[i]-'0'] ;
            tr[pos].ch[s[i]-'0']=tot ;
            tr[tot].len=tr[pos].len+2 ;
        }
        last=tr[pos].ch[s[i]-'0'] ;
        tr[last].cnt2 ++ ;
    }
    void toposort()
    {
    	for(int i = tot; i >= 2; -- i)
    	{
    		tr[tr[i].fail].cnt1 += tr[i].cnt1 ;
    		tr[tr[i].fail].cnt2 += tr[i].cnt2 ;
    	}
    }
};



int main()
{
	ios::sync_with_stdio(false) ;
	cin.tie(nullptr) ;
	
	int n ; string s ; cin >> n >> s ;
	PAM pam ;
// cout << "YES" << '\n' ;
	for(int i = 0; i < n; ++ i) pam.insert1(s[i], i) ;

	for(int i = 0; i < n; ++ i) pam.insert2(s[i], i + n) ;

	pam.toposort() ;

	ll ans = 0 ;
	for(int i = 2; i <= pam.tot; ++ i)
		if(pam.tr[i].len <= n)
		{
			ll len = pam.tr[i].len, cnt = pam.tr[i].cnt2 - pam.tr[i].cnt1 ;
			ans = (ans + len * cnt % mod * cnt % mod) % mod ;
		}

	cout << ans << '\n' ;
	return 0 ;
}