### 问题描述 小明站在楼梯的最底处。楼梯一共有 $n$ 个台阶，编号从 $1$ 到 $n$，小明每次可以走一阶或者两阶，但是由于小明不喜欢质数，所以，当小明站在一个编号为质数的台阶上时，他感觉身体被掏空，下一步只能走一个台阶。由于方案数可能很大，输出对 $1e9+7$ 取模的结果。 ### 输入格式 输入只有一行，一个整数 $n$，表示台阶数。 ### 输出格式 输出一个整数，表示方案数。 ### 样例输入 ```text 4 ``` ### 样例输出 ```text 3 ``` ### 评测数据规模 对于所有评测数据，$1 \le n \le 10^7$。