Chúng ta lại quay trở lại với bạn TA. Sau khi giải được bài toán mà ngocbi09 đã đưa ra, anh ấy đang rất háo hức để nhận món quà Tết. Nhưng để đến được với Tết thì anh ấy phải qua các bài test giữa kì trước :((. Vì muốn cho anh ấy 1 cái Tết an lành và hạnh phúc, admin phải ra tay kèm cặp cho anh ấy. Chỉ vì làm được 1 bài đã cho nên TA trở nên vô cùng kiêu ngạo, như thế là không tốt chút nào. Nên admin quyết định cho anh ấy một bài toán vô cùng khó.

Một đôi thỏ (gồm một thỏ đực và một thỏ cái) cứ mỗi tháng đẻ được một đôi thỏ con (cũng gồm một thỏ đực và thỏ cái). Và sau 2 tháng kể từ khi được sinh ra thì chúng sẽ bị vô sinh và không thể sinh sản nữa :)). ( Đàn thỏ này có sức mạnh đặc biệt nên sẽ không chết đi và đồng thời việc kết hôn sinh sản cùng huyết thống sẽ bị bỏ qua trong bài toán này).Lúc đầu chỉ có 1 cặp thỏ

Nhiệm vụ của bạn là sau n-1 tháng sẽ có tổng cộng bao nhiêu cặp thỏ (tính cả con vô sinh). Vì số lượng có thể rất lớn nên ta phải lấy kết quả chia lấy dư cho 10^9+7.

P/s From Team VOI 2020 with love <3

Dữ liệu:

Chỉ một dòng duy nhất ghi số nguyên dương n (𝑛≤10¹⁵).

Kết quả:

Ghi một số nguyên – số dư tìm được.