Problem Description

给定n，求$\Sigma_{i=1}^{n} i^4$，因为答案可能很大，所以输出答案对$998244353$取模后的结果

Input Format

输入一个整数$n$

Output Format

一行一个整数，表示题目所求的式子结果

Sample

输入样例1

1

输出样例1

1

输入样例2

2

输出样例2

17

Hint

$1 \leq n \leq 10^9$