#define MD 998244353
ll@n;
fenwick<ll>f1,f2;
f@[1,2].malloc(n,1);
Mint a1,a2,c=(MD+1)/2;
rep(i,n){
	ll@p--;
	a1+=f1.range(p,n);
	a2+=f2.range(p,n)+a2;
	f1.add(p,1);
	f2.add(p,c+=c);
}
wt(a1*c-a2);