#include using namespace std; typedef long long ll; int main(){ const ll MOD = 1e9 + 7; int N; cin>>N; vector dp; dp.push_back(1); dp.push_back(2); dp.push_back(2); for(int i=3;i