### 问题描述 已知一个数列 $b$，它满足： $$b_{x} = \begin{cases}3  & \text{ if } x=1 \\1  & \text{ if } x=2 \\b_{x-1}+b_{x-2}  & \text{ if } x>2\end{cases}$$ 设 $y$ 为从 $1$ 开始的第 $x$ 个合数（例如 $4$ 是从 $1$ 开始的第二个合数），令 $a=y\times10087$，求数列 $b$ 的第 $a$ 项对 $10^{9}+7$ 取余的值。 ### 输入格式 输入一个正整数 $x$，$x$ 代表的意义如上。 ### 输出格式 输出共 $1$ 行，表示数列 $b$ 的第 $a$ 项对 $10^{9}+7$ 取余的值。 ### 样例输入 ```text 2 ``` ### 样例输出 ```text 872788603 ``` ### 说明 对于 $30$% 的数据，$1\leq x \leq 100$。 对于所有评测数据，$1\leq x \leq 1\times10^6$。