现在在二维平面内原点上有一只机器人

他每次操作可以选择向右走，向左走，向下走，向上走和不走(每次如果走只能走一格）

但是由于本蒟蒻施展的大魔法，机器人不能走到横坐标是负数或者纵坐标是负数的点上

否则他就会big bang

给定操作次数n，求有多少种不同的操作序列使得机器人在操作后会回到原点

输出答案模998244353后的结果

注意如果两个操作序列存在某一时刻操作不同，则我们认为这两个操作序列不同

输入n，表示操作次数

n<=100000

按要求输出答案

样例解释：

机器人有7种操作序列

1、不走 不走 不走

2、不走 向右 向左

3、向右 不走 向左

4、向右 向左 不走

5、不走 向上 向下

6、向上 不走 向下

7、向上 向下 不走