### 问题描述 小蓝刚学习了斐波那契数列，对于这个数列的许多性质都很好奇。很快，他注意到数列初始项的一些特点： $$ f[0]=1,f[1]=1 $$ 小蓝觉得只能是 $1$ 这个数字很没意思，于是他规定了两个新的初始项，即 $f[0]=a,f[1]=b$。数列的递推公式与原斐波那契数列相同，即为 $f[n]=f[n-1]+f[n-2]\;(n\geq 2)$。 小蓝想知道，有多少种正整数数对 $(a,b)$，使得整数 $k$ 出现在这个数列里，且不是前两项。 ### 输入格式 输入包含一个整数 $k$，含义见上文。 ### 输出格式 输出一个整数，表示满足条件的 $(a,b)$ 的个数。因为答案可能较大，所以输出对 $10^9 +7$ 取模的结果。 ### 样例输入 ``` 19260817 ``` ### 样例输出 ``` 34166325 ``` ### 评测数据规模 对于所有评测数据，$1\leq{k}\leq{10^9 }$。