4500 - 세제곱의 합

Time Limit: 1s Memory Limit: 128MB

Submissions: 522 Solved: 150
Description

13 + 23 + ... + n3을 구해보자.

Input

* Line 1: 입력의 갯수 N (1 ≤ N ≤ 100000)

* Line 2~N+1 : n이 주어진다. (1 ≤ n ≤ 20000)

Output

* Line 1~N : 13 + 23 + ... + n3의 값을 구한다.

Sample Input
2
3
5
Sample Output
36
225
Hint

1+8+27=36