### 问题描述 小蓝刚刚学到了斐波那契数列，他对 $a_x=a_{x-1}+a_{x-2}$ 这个递推关系式十分感兴趣，于是决定自己对它做一些修改。 于是他创造了以下递推式： $$ a_x=\left\{\begin{matrix}1\; \;(x=1,x=2,x=3) \\a_{x-1}+a_{x-3}\;\;(x\geq{4}) \end{matrix}\right. $$ 但是他创造出来这个递推式后又出现了新的疑惑——他想知道 $a$ 数列的第 $n$ 项对 $10^9 +7$ 取余的值。 ### 输入格式 输入包含一个整数 $n$，含义见上文。 ### 输出格式 输出一个整数，表示 $a$ 数列的第 $n$ 项对 $10^9 +7$ 取余的值。 ### 样例输入 ``` 6 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 对于所有评测数据，$1\leq{n}\leq{10^9 }$。