#define MD 998244353
int @N;
Mint s3 = 0, s2 = 0, s1 = 0, s = 1;
rep(i, 1, N + 1) {
	s3 = i * s3 + 3 * s2 + 3 * s1 + s;
	s2 = i * s2 + 2 * s1 + s;
	s1 = i * s1 + s;
	s = i * s;
}
wt(s3);