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