#include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair P; #define fi first #define se second #define repl(i,a,b) for(ll i=(ll)(a);i<(ll)(b);i++) #define rep(i,n) repl(i,0,n) #define each(itr,v) for(auto itr:v) #define pb push_back #define all(x) (x).begin(),(x).end() #define dbg(x) cout<<#x"="<y?x:y) #define mmin(x,y) (x>n; repl(i,2,n+1){ if(i%2==0){ sum1=(sum1+a[i-1])%mod; a[i]=sum1*i%mod; }else{ sum2=(sum2+a[i-1])%mod; a[i]=sum2*i%mod; } } cout<