D - 再分配

得分 : $400$ 分

问题描述

给定一个整数 $S$。 找到有多少个满足以下条件的序列，其中所有项大于或等于 $3$，且它们的和等于 $S$。 答案可能很大，所以输出模 $10^9 + 7$ 的结果。

约束

• $1 \leq S \leq 2000$
• 输入中的所有值都是整数。

输入

从标准输出中以以下格式给出输入：

$S$

输出

输出答案。

7

3

有 $3$ 个满足条件的序列：$\{3,4\}$、$\{4,3\}$ 和 $\{7\}$。

2

0

没有满足条件的序列。

1729

294867501