题目背景

『 _twi_nami 』是一个热衷于数学的人，尤其对斐波那契数列数列感兴趣。在一次 AtCoder ABC 中他遇到了一道 洛谷 黑题难度的斐波那契数列题目，他为此钻研了几天几夜才通过。在这几天的钻研中，他发现了一个斐波那契数列的神奇规律，并且给出了相关的题目。

·

题目描述

递归定义一个函数：$f(x) = f(x - 1) + f(x - 2)$。特别的，我们定义 $f(0)=c_1,f(1)=c_2, (0 < c_1, c_2)$

问：有多少种 $(c_1, c_2)$，使得存在一个 $x$ 满足 $x \geq 2$ 且 $f(x) = y$。

由于答案可能很大，你只需要输出答案模 $10^9 + 7$ 的结果即可。

输入格式

仅一行，一个整数 $y$ ($1 \leq y \leq 10^9$)

输出格式

仅一行，一个整数，表示答案模 $10^9 + 7$ 的结果

样例输入输出

19260817

34166325

1000000000

773877569