Giấc mơ

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 1200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

malego290704 đang ngủ say sau nhiều đêm thức trăng chuẩn bị cho April Fools.

Hãy đếm số giấc mơ của anh ấy!!!

Input

Gồm 1 số nguyên dương \(N (N \le 10^{12})\)

Output

Gồm 1 số là kết quả của bài toán \((\mod 10^9+7)\).

Example

Test 1

Input

Output

Test 2

Input

Output

Bình luận (16)

Tải bình luận...

Kỳ thi:

LQDOJ's Second April Fools Contest (1 Tháng tư, 2022)