时间限制：1秒　　内存限制：256M

---

【题目描述】

　　请用递归函数计算 \(S=1^3+2^3+3^3+...+n^3\)。

【输入格式】

　　输入一个整数 \(n\)。

【输出格式】

　　输出 \(S\) 的值。

【输入输出样例】

　Input

3

　Output

36

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤100\)。

【来源】

　　Mr.he