AT_abc178_d [ABC178D] Redistribution

题目描述

给定整数 $ S $。请求出有几个序列,所有项都是 $ 3 $ 以上的整数,其总和是 $ S $。因为答案可能会非常大,所以请输出除以$ 1e9+7 $ 后的余数。

输入格式

一个整数$ S $

输出格式

答案除以$ 1e9+7 $后的余数

说明/提示

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