11015: NC20808 - 小a的旅行计划
[Creator : ]
Description
小a终于放假了，它想在假期中去一些地方游玩，现在有 $N$ 个景点，编号为 $1, 2, \dots N$，同时小b也想出去游玩。由于一些特殊♂原因，他们的旅行计划必须满足一些条件
首先，他们可以从这 $N$ 个景点中任意选几个游玩
设小a选出的景点集合为 $A$，小b选的景点集合为 $B$，则需要满足
1. $A,B$ 的交集不能为空集
2. $A,B$ 不能相互包含（$A=B$ 也属于相互包含）
注意：在这里我们认为 $(A,B)$ 是无序的，即 $(A,B)$ 和 $(B,A)$ 是同一种方案。
Input
一个整数 $N\ (1 \leq N \leq 10^{13})$ 表示景点的数量。
Output
一个整数表示方案数，答案对 $10^8+7$ 取模。
Sample 1 Input
3
Sample 1 Output
3
合法的方案如下：
小a：(1, 2) 小b： (2, 3)
小a：(1, 3) 小b： (2, 3)
小a：(1, 2) 小b： (1, 3)
小a：(1, 2) 小b： (2, 3)
小a：(1, 3) 小b： (2, 3)
小a：(1, 2) 小b： (1, 3)
Sample 2 Input
4
Sample 2 Output
30
Sample 3 Input
2
Sample 3 Output
0
10000
68735934
Sample 4 Input
1
Sample 4 Output
0
HINT
牛客网。