#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //#define __int64 long long #define REP(i,a,b) for(int i=a;i> n; int loc = 0; while(n > Base1[loc+1]){ loc ++; } ans = Base2[loc]; for(long long i=Base1[loc]+1; i<=n; i++){ ans *= i; ans %= Modd; ans *= (2 * i - 1); ans %= Modd; } cout << ans << endl; return 0; }