题目描述
字符串的生成通常遵循着特定的规则，比如在此题中，一个由字符′R′,′G′,′B′构成的串S由以下的方式生成：
1.初始时，S为空串；
2.你需要执行n/2次操作。在每次操作中，你可以选定一个位置，并在该位置后连续插入两个字符，这两个字符不能为′GB′或′BG′，剩余7种组合均可行。
比如当n=4时，S串可以通过该方式生成：(empty)−>GG−>GGBR。
给定正整数n（即S串的长度），求最终的S串有多少种可能。由于答案可能很大，请将答案对998244353取模后输出。
输入
读入仅一个正整数n(1≤n≤107),且n为偶数，表示字符串S的长度。
输出
输出最终的S串有多少种可能。由于答案可能很大，请将答案对998244353取模后输出。