Problem Statement

Let us write a positive integer on each face of a cube. How many ways are there to do this so that the sum of the six numbers written is $S$?

Here, two ways to write numbers are not distinguished when they only differ by rotation. (Numbers have no direction.)

The count can be enormous, so find it modulo $998244353$.

Constraints

• $6 \leq S \leq 10^{18}$
• $S$ is an integer.

Input

Input is given from Standard Input in the following format:

S

Output

Print the count modulo $998244353$.