U105245 随机游走3

你在一个无穷大的二维平面上，可以进行移动。每次移动可以向上、下、左、右四个方向移动一个格子。比如当前的坐标为 $(0, 0)$，移动一次后可以到达 $(1, 0), (0, 1), (0, -1), (-1, 0)$ 四个坐标中的一个。 初始时你在 $(0, 0)$，现在随机移动 $n$ 次，求：期望可以访问多少个不同的点。 输出答案乘以 $4^n$，mod $998244353$。

一行一个整数 $n$，意义如上所述。

一行一个整数，表示答案。

对于20%的数据，$n\le 10$ 对于40%的数据，$n\le 50$ 对于60%的数据，$n\le 500$ 对于90%的数据，$n\le 5000$ 对于100%的数据，$n\le 10^5$