给定一个圆，圆上有2N个互不重叠的点。每次操作随机选择两个先前未选择过的点连一条弦，共连成N条弦，求所有弦不交的概率。
一行，只有一个整数N（1≤N≤107）。
一行，即答案。答案应以模109+7的形式输出。正式的说，令M=109+7，答案可以表示为最简分数p/q的形式，其中p和q为整数且q与M互质。输出整数x满足 0≤x<M且 x⋅q ≡ p（mod M）。
2
666666672