#include using namespace std; typedef long long LL; LL MOD=1000000007; int main(int argc, char* argv[]) { LL N,i; cin>>N; LL F0=0; LL F1=1; LL F2; LL Sum=F1*F1; for (i=2;i<=N;i++){ F2=F1+F0; LL F=F2*F2; F%=MOD; Sum+=F; Sum%=MOD; F0=F1; F0%=MOD; F1=F2; F1%=MOD; } cout<