From: 2020-03-16 00:00:00 To: 2020-07-01 00:00:00 Now: 2024-04-29 18:49:51 Status: Public

F - 세제곱의 합

Time Limit: 1s Memory Limit: 128MB

Submissions: 522 Solved: 150

Description

1³ + 2³ + ... + n³을 구해보자.

Input

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

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

Output

* Line 1~N : 1³ + 2³ + ... + n³의 값을 구한다.

Sample Input

2
3
5

Sample Output

36
225

Hint

1+8+27=36