Cho số nguyên dương \(N\). Hãy tính và đưa ra \(S = 1.2 + 2.3 + 3.4 + ... + N(N+1).\)

Dữ Liệu vào:

Một dòng duy nhất có ghi số nguyên \(N (N \leq 10^9).\)

Kết quả:

Ghi ra 1 số nguyên duy nhất là số dư của \(S\) trong phép chia cho \(1000007.\)

Ví dụ:

INPUT

3

OUTPUT

20