问 (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