给你一个正整数 n。
一行 1 个正整数 n，意义见题目。
一行 1 个正整数 ans 表示答案，对 998244353 取模。
2
18
(1,1,1) 贡献为 1，(1,1,2) 贡献为 1，(1,2,1) 贡献为 1，(2,1,1) 贡献为 1(1,2,2) 贡献为 2，(2,1,2) 贡献为 2，(2,2,1) 贡献为 2，(2,2,2) 贡献为 8故总答案为 18
(1,1,1) 贡献为 1，(1,1,2) 贡献为 1，(1,2,1) 贡献为 1，(2,1,1) 贡献为 1
(1,2,2) 贡献为 2，(2,1,2) 贡献为 2，(2,2,1) 贡献为 2，(2,2,2) 贡献为 8
故总答案为 18
3
78
对于100%的数据，有