Cho dãy số như sau:

• Số đầu tiên là ~2~.
• Số thứ hai là ~3~.

Từ số thứ hai trở đi, mỗi số bằng tích của hai số bên cạnh của nó trừ đi ~1~.

Ví dụ dãy số   ~2~, ~3~, ~2~, ~1~, ~1~ ~…~ có số thứ hai là ~2×2-1=3~, số thứ ba là ~3×1-1=2~, số thứ tư là ~2×1-1=1~ ...

Cho số tự nhiên ~N~, hãy tính tổng ~N~ số đầu tiên của dãy trên.

Input

• Một dòng gồm một số nguyên ~N~ ~(N \le 10^9)~.

Output

• Ghi ra một số là tổng ~N~ số đầu tiên của dãy trên.

Sample Input

4

Sample Output

8