{"raw_statement":[{"iden":"problem statement","content":"Given is an integer $S$. Find how many sequences there are whose terms are all integers greater than or equal to $3$, and whose sum is equal to $S$. The answer can be very large, so output it modulo $10^9 + 7$."},{"iden":"constraints","content":"*   $1 \\leq S \\leq 2000$\n*   All values in input are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$S$"},{"iden":"sample input 1","content":"7"},{"iden":"sample output 1","content":"3\n\n$3$ sequences satisfy the condition: ${3,4}$, ${4,3}$ and ${7}$."},{"iden":"sample input 2","content":"2"},{"iden":"sample output 2","content":"0\n\nThere are no sequences that satisfy the condition."},{"iden":"sample input 3","content":"1729"},{"iden":"sample output 3","content":"294867501"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}