Doctor Elephant is testing his new program: output the bitwise or of the numbers inputed. He has decided to inputnnnmultiples of 3 and the output of the program should be his favorite numberaaa.
Doctor Elephant is testing his new program: output the bitwise or of the numbers inputed. He has decided to input nnn multiples of 3 and the output of the program should be his favorite number aaa. He wants to know how many possible sequences are there. Because the answer can be large, you only need to output the answer modulo 998244353998244353998244353.
（图片来源网络，侵删）
