Dãy Fibonacci là dãy có nhiều ứng dụng trong thực tế. Dãy Fibonacci là dãy số thỏa mãn: ~ F[1] = 1; F[2] = 1; F[i] = F[i-1]+F[i-2] ~ với mọi số tự nhiên ~ i > 2 ~.

Yêu cầu: Cho số nguyên dương ~ n ~. Hãy tính tổng ~ n ~ số Fibonacci đầu tiên.

Dữ liệu vào:

• Chỉ một dòng duy nhất chứa một số nguyên dương ~ n (n ≤ 40) ~.

Kết quả:

• Chỉ một số duy nhất là tổng của ~ n ~ số Fibonacci đầu tiên.

Ví dụ:

Input

4 

7