分数: 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