### 问题描述

小蓝被给了 $n$ 个三角形，三角形的顶点的值可以为 $2,4,6$ 中的一种，小蓝需要知道有多少种可能的三角形三个顶点的权值和为 $12$，答案对 $998244353$ 取模。

输入格式

第一行输入一个整数 $n$（$1 \le n \le 10^5$），表示三角形的个数。

输出格式

输出一个整数，表示答案取模后的结果。

样例输入

1

样例输出

7