#include using namespace std; const int mod=1e9+7; int dp[1000000][2]; int main(){ int n; cin>>n; dp[0][0]=1; dp[1][0]=1; dp[1][1]=1; for(int i=2;i