给你数字 $1$ 到 $N$，每次你可以选择某两个数字进行合并，合并的结果为这两个数字的平均值

现希望合并 $n-1$次，得到的数字结果越大越好，一行一个整数 $ans$，若答案的最简分数为$\frac{a}{b}$，则ans应为，最小的满足 $(ans \times y) \% 1000000007=x$ 的整数。

$N \leq 10^5$

输入数据 1

2

输出数据 1

500000005

样例解释：

显然是 $\frac{3}{2}$，$ans=500000005$

因为$(500000005\times2)\%1000000007=3$。