#include using namespace std; int main(){ long long n; int mod=1e9+7; cin>>n; cout<