在一个遥远的仙境里，有一片美丽的花海，这里生长着数不尽的玫瑰花和菊花。玫瑰花和菊花都有红色和紫色两种颜色，花朵在微风中摇曳生姿，散发着迷人的香气。
得到花海主人的允许后，你决定从这些花中挑选 n朵串成一个美丽的花环。花海的主人给了你一个环形树枝，上面有 n个有标号的位置，按顺时针顺序依次为1,2,3,...,n，你需要挑选花放在对应的位置。一个美丽的花环需要满足相邻的两朵花的品种或颜色至少有一个相同。
由于美丽的花环的种数较多，请你告诉花海的主人，美丽的花环的种数对 998244353 取模后的值是多少。
请注意，由于你串成的是一个环，第 1 朵和第 n 朵花之间也要满足上述关系。两种方案不同，当前仅当存在某个位置上的花，品种或颜色至少有一个不同。