某一天，你发现了一个神奇的函数，它满足很多神奇的性质：

1. 。
2. （ 为质数， 表示异或）。
3. （ 与 互质）。

你看到这个函数之后十分高兴，于是就想要求出 。

由于这个数比较大，你只需要输出 n∑i=1f(i)mod1000000007。