题目描述

给定一个整数 $S$。找出有多少个序列的项都是大于等于 $3$ 的整数，并且它们的和等于 $S$。答案可能很大，所以对 $10^9 + 7$ 取模后输出。

约束条件

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

输入

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

$S$

输出

输出答案。

示例输入 1

7

示例输出 1

3

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

示例输入 2

2

示例输出 2

0

没有满足条件的序列。

示例输入 3

1729

示例输出 3

294867501