Tôi chẳng biết trong đầu em đang nghĩ gì... Xung quanh em có quá nhiều người bạn, cũng thừa những người theo đuổi em... Khi mọi người đã ngủ say, và có lẽ cả em cũng vậy, tôi lại tự hỏi rằng liệu em có đang mơ về ai kia, hay tôi lại may mắn được làm ai kia trong giấc mơ của em?

Mơ... Gặp được em đã là một trong những thứ điên tới mức tôi chẳng bao giờ mơ về, đặc biệt với một người mà ai ai cũng biết tới. Thậm chí ngay từ đầu tại sao tôi lại gặp được em cơ chứ? Và có lẽ tài năng như em thì tôi làm gì có cơ hội?

Ai biết được nhỉ? Điều tôi biết duy nhất là bây giờ, sâu trong giấc ngủ em đang mơ về ai đó, trong khi tôi đang mơ về một thuật toán đúng để giải bài toán sau đây:

Cho số nguyên dương ~N~, hãy tính ~S = 1 \cdot 2 + 2 \cdot 3 + 3 \cdot 4 + \dots + N(N+1)~.

Input:

• Gồm một số nguyên dương ~N\ (1 \le N \le 10^9)~.

Output:

• Gồm một số nguyên dương là số dư của ~S~ trong phép chia cho ~177013~.

Sample Input

3

Sample Output

20

Giải thích

Ta có: ~S=1 \cdot 2+2 \cdot 3+3 \cdot 4=20~.

Ràng buộc

• 50% số test có ~N \le 10^4~.
• 30% số test có ~N \le 10^7~.
• 20% số test không có ràng buộc gì thêm.