该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

题目描述只有一行

Description

求三角形的每边长都为不超过2n的整数的三角形数ans 对 998244353 取模的结果

Format

Input

第一行一个正整数 n 意义见题目描述

Output

第一行一个正整数ans 即题目所求

Sample 1

Input

3

Output

34

Limitation

1s, 128Mb for each test case.

Hint

对于 10%的数据n<=10
对于 30%的数据n<=100
对于 50%的数据n<=5000
对于 80%的数据n<=200000
对于 100%的数据n<=1000000000000000000

Source

lyhlyhlyh