#include using namespace std; #define rep(i,l,r) for(int i=(l);i<(r);++i) typedef long long ll; const int m=1e9+7; int main(){ ll n; cin>>n; cout<