Dãy số: 0, 7, 26, 63, 124, 215, ...

Hãy tìm số hạng thứ n trong dãy số trên.

Input:
Một số nguyên dương n (1 ≤ n ≤ 10⁵)

Output:
Số hạng thứ n của dãy.

Input:
3
Output:
26

Input:
5
Output:
124