题目内容
有一排共 n 盏灯，每盏灯只有亮起或熄灭两种状态。一次操作可以选择相邻的两盏灯，将它们的状态同时翻转（亮起变熄灭，熄灭变亮起）。
对于任意一个初始状态序列，若经过若干次操作能将所有灯变为熄灭状态，则定义其得分 g 为所需的最少操作次数；否则不计入得分。
现在给定整数 n，考虑所有长度为 n 的可能的初始状态序列（共有 2n 种）。请计算所有合法序列的得分之和。由于答案可能很大，请将结果对 998244353 取模后输出。
数据范围：整数 n 满足 1≤n≤109。
输入描述
输入共一行，包含一个整数 n，表示灯的数量（即序列长度）。
