Dãy số: 1, 5, 14, 30, 55, 91, ...

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:
14

Input:
5
Output:
55