配点 : $400$ 点

問題文

整数 $S$ が与えられます。 すべての項が $3$ 以上の整数で、その総和が $S$ であるような数列がいくつあるか求めてください。ただし、答えは非常に大きくなる可能性があるので、 $10^9+7$ で割った余りを出力してください。

制約

• $1 \leq S \leq 2000$
• 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

$S$

出力

答えを出力せよ。

7

3

数列 $\{3,4\}$,$\{4,3\}$,$\{7\}$ の $3$ つが条件を満たします。

2

0

条件を満たす数列は存在しません。

1729

294867501