#include using namespace std; const int mod=1e9+7; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); long long N; cin>>N; cout<