#include #include #include #include #include #define RREP(i,s,e) for (i = s; i >= e; i--) #define rrep(i,n) RREP(i,n,0) #define REP(i,s,e) for (i = s; i < e; i++) #define rep(i,n) REP(i,0,n) #define INF 100000000 #define Mod 1000000007 using namespace std; int main(){ int n; cin >> n; int i; long temp; long long ans = 1; for(i = 1; i <= n; i++){ temp = (i * (2 * i -1)); ans *= temp; ans %= Mod; } cout << ans <