Bobo has a set P of 2n(n+1) points: (x,y):1≤x≤y≤n, x,y∈Z. He would like to know the number of distinct lines passing through at least two points in P, taken modulo (109+7).
The input contains zero or more test cases, and is terminated by end-of-file.
Each test case is a single line containing an integer n (2≤n≤2⋅109).
It is guaranteed that the number of test cases does not exceed 105, and the sum of all n does not exceed 2⋅109.
For each test case, output an integer which denotes the number of distinct lines.