← 返回题目列表

AtCoder · fps_24_b

B. 整数集

中文机器翻译题面 查看原题

分数: 2 点

问题陈述

给你一个整数 N.
求非负整数四元组的个数 (a, b, c, d) 满足以下所有条件,并输出结果模 998244353:

  • a + b + c + d = N
  • a is 0 or 1
  • b is 0, 1,或 2
  • c 是偶数
  • d 是的倍数 3

约束

  • 0 \leq N \leq 10^9
  • N 是一个整数

输入

输入由标准输入给出,格式如下:

N

输出

打印答案。


示例输入 1

5

示例输出 1

6

以下 6 四倍 (a,b,c,d) 满足条件:

  • (0,0,2,3)
  • (0,1,4,0)
  • (0,2,0,3)
  • (1,0,4,0)
  • (1,1,0,3)
  • (1,2,2,0)

示例输入 2

1000000000

示例输出 2

1755648