#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; typedef pair P; int main() { unsigned long long m = 1e9 + 7; int n=0; cin>>n; vector ans; ans.push_back(1); ans.push_back(2); ans.push_back(2); for(int i=3; i