AT_abc178_d [ABC178D] Redistribution

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

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

答えを出力せよ。

### 制約 - $ 1\ \leq\ S\ \leq\ 2000 $ - 入力はすべて整数 ### Sample Explanation 1 数列 $ \{3,4\} $,$ \{4,3\} $,$ \{7\} $ の $ 3 $ つが条件を満たします。 ### Sample Explanation 2 条件を満たす数列は存在しません。