Sum of cubes

Given positive integer $n$. Find the sum $1^3+2^3+3^3+...+n^3$.

Input

One positive integer $n(1\le n\le 10000)$.

Output

Print the value of the sum.

Examples