Kissing

题号：NC238566
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

空。

勇敢的牛牛学会了完全平方公式，即

$(a+b)^2 = a^2 + 2ab + b^2$

这是证明：

$\begin{align} (a+b)^2&=(a+b)(a+b)\\&= a^2+ab+ba+b^2 \\&=a^2+2ab+b^2\end{align}$

若我们有一个序列 $T$ ，其中的第 $i$ 项为 $i^2 - ((i+1)^2 - 4i)$

输出前 $n$ 项的和，对 $998,244,353$ 取模。

输入描述:

第一行，一个正整数 。

输出描述:

 序列中，前  项的和。

示例1

输入

复制

输出

复制

说明

，，，所以输出是 。

示例2

输入

复制

100000000000

输出

复制

302235931

说明

输入可能不在  位有符号整数范围内。