Given a non-negative integer \(n\), compute

\(S(n) = 1^3 + 2^3 + \cdots + n^3\).

For \(n = 0\), define \(S(0) = 0\).

Input

One line containing \(n\).

The input satisfies:

• \(0 \le n \le 5 \times 10^4\)
• The answer fits in a signed 64-bit integer.

Output

Print \(S(n)\).

Example

Input

3

Output

36