#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int mod=1e9+7; int main(){ ll n; cin>>n; int ans=0; for(ll i=1;i