#include typedef long long i64; using namespace std; const int MOD = 1e9 + 7; int mod(i64 x) { return ((x % MOD) + MOD) % MOD; } int main(void) { int n; scanf("%d", &n); int res = MOD; for(int i=MOD-MOD; i