### 问题描述 浩楠同学在一个二位空间上，他初始在 $(0,0)$ 的位置，他想知道走 $n$ 步之后回到原点的方案数。 如果浩楠当前在位置 $(x,y)$，那么走一步之后他的位置是 $(x-1,y)$ 或 $(x+1,y)$ 或 $(x,y-1)$ 或 $(x,y+1)$。 答案对 $998244353$ 取模。 ### 输入格式 共 $1$ 行，一个整数 $n$。 ### 输出格式 共一行，一个整数 $ans$ ，表示方案数对 $998244353$ 取模。 ### 样例输入 ```text 4 ``` ### 样例输出 ```text 36 ``` ### 说明 一种合法的方案为 $(0,0) \rightarrow (0,-1)\rightarrow(-1,-1)\rightarrow(0,-1)\rightarrow(0,0)$。 ### 评测数据规模 对于 $100$% 的评测数据，$1\leq n \leq 10^5$。