Dãy số: 1, 2, 4, 7, 11, 16, 22, ...

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:
5
Output:
11

Input:
6
Output:
16