#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ long long int F0=0; long long int F1=1; long long int F2=0; int N; long long int ans=1; cin>>N; for(int i=2; i<=N; i++){ F2=F0+F1; F2%=1000000007; ans+=(F2*F2); ans%=1000000007; F0=F1; F1=F2; } std::cout<