#include #define int long long using namespace std; const int N=400010; const int INF=0x3f3f3f3f3f3f3f3f; const int mod=1e9+7; int inv[N]; int ijc[N]; int jc[N]; void init(int n){ inv[1]=1; jc[0]=1; ijc[0]=1; for(int i=2;i<=n;i++)inv[i]=(mod-mod/i)*inv[mod%i]%mod; for(int i=1;i<=n;i++){ jc[i]=jc[i-1]*i%mod; ijc[i]=ijc[i-1]*inv[i]%mod; } return; } int C(int n,int m){ if(n>n; for(int i=n-1;i<=2*n-1;i++){ if((i-n+1)%2)continue; int A=(i-(n-1))/2; int B=(n-1)+(i-(n-1))/2; ans+=C(i,A)-C(i,B+1); ans=(ans%mod+mod)%mod; } cout<