【 Description 】
在一个长度为n的01串（只有0和1组成的字符串）中，如果这个字符串包含了“101”、“111”的子串，这个字符串就不合法。比如长度为4的01串有16种，其中字符串“0101”、“1010”、“1101”、“1011”、“0111”、“1110”、“1111”这7种是不合法的，所以长度为4的合法01串有9种。
现在告诉你01串的长度n，请你求出长度为n的合法01串。由于最后的结果会比较大，取最后的结果对 998244353 取模的值
【 Input 】
输入一个n，表示01串的长度，其中 3<=n<=1000000
【 Output 】
输出合法的01串数量对 998244353 取模的结果
