问 (1 + \sqrt{2})^n 能否分解成 \sqrt{m} + \sqrt{m-1} 的形式。
如果可以,输出 m \bmod (10^9 + 7),否则输出 no。
no
一行,一个整数 n(n \le 10^{18})。
如果不存在这样的 m,输出 no,否则输出 m \bmod (10^9 + 7)。
2
9