Types: n: int
Ranges: 1 ≤ n ≤ 10^6
Addtl Info: Output should be printed modulo 10^9+7.