Cho dãy số 1; 2; 4; 7; 11; …… Viết chương trình tính tổng N số hạng đầu tiên trong dãy số trên với N là một số tự nhiên được nhập từ bàn phím.

Input:

• Một số nguyên dương N (N < 1.000.000)

Output:

• Tổng N số hạng đầu tiên

Ví dụ

Input

5

Output

25

Giải thích

N = 5 thì dãy số có 5 phần tử, do đó tổng của 5 phần tử đầu tiên là 1+2+4+7+11 = 25