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
条件を満たす数列は存在しません。