【问题描述】
在你展现了1秒击退1千万怪物的实力后，它们畏惧了。
接下来的数天，你几乎都在睡梦中度过。
奇怪的是，在梦的开始，你总是会掷一枚骰子（一个均匀的正方体骰子，六个面分别写着1~6这六个数字，掷骰子的过程保证随机），并且，当你掷到的是完全平方数时，梦中就空无一人，反之，你会在梦中见到大魔王。
另外，你注意到，你入睡时共有两种姿势（一种是平躺，一种是侧卧），出于某种迷信，你觉得你在梦中遇到大魔王的概率和你的入睡姿势有关（实际上无关），所以你记录下了从第一天到现在，以这两种姿势入睡分别遇到了多少次大魔王，然后你会选择次数较少的那种姿势入睡（如果相同就选择平躺）。
平躺很难受，你想计算一下n天内你以平躺姿势入睡的天数的期望。显然答案乘以3^(n-1)是一个整数，你需要求出这个整数 mod 998244353的值。

【输入格式】
一行，一个正整数n

【输出格式】
一行，一个非负整数表示平躺天数的期望*3^(n-1) mod 998244353的值。

【输入输出样例】
king1.in

2

king1.out
4
（1）两天都遇到，第一天平，第二天侧。
（2）两天都没遇到，第一天平，第二天平。
（3）仅第一天遇到，第一天平，第二天侧。
（4）仅第二天遇到，第一天平，第二天平。
答案=(1*4/9+2*1/9+1*2/9+2*2/9)*3=4.
king2.in

5

king2.out
233