F. easy problem

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

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

输入一个整数 $n$

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

输入样例1

输出样例1

输入样例2

输出样例2

$1 \leq n \leq 10^9$