分割

题目描述

给定整数 $S$。 求所有项都是 $3$ 以上的整数、且总和为 $S$ 的数列有多少个。由于答案可能非常大,请输出除以 $10^9+7$ 的余数。

输入格式

输入按以下格式从标准输入给出:

$S$

输出格式

输出答案。

样例

7

3

数列 $\{3,4\}$、$\{4,3\}$、$\{7\}$ 这 $3$ 个满足条件。

2

0

不存在满足条件的数列。

1729

294867501

数据范围

• $1 \leq S \leq 2000$
• 输入均为整数