#include using namespace std; #define REP(i,a,n) for(int i=(a); i<(int)(n); i++) #define rep(i,n) REP(i,0,n) #define FOR(it,c) for(__typeof((c).begin()) it=(c).begin(); it!=(c).end(); ++it) #define ALLOF(c) (c).begin(), (c).end() typedef long long ll; typedef unsigned long long ull; #define MOD 1000000007 #define MX 500005 ll fact[MX]; ll invfact[MX]; ll mod_pow(ll x, ll n, ll mod){ if(n==0) return 1; ll res = mod_pow(x * x % mod, n / 2, mod); if(n & 1) res = res * x % mod; return res; } ll mod_comb(ll n, ll k){ if(n<0 || k<0 || n> N; ll ret = 1; REP(i,1,N/2+1){ ll h = i; ll w = N-1+i; ll tmp1 = mod_comb(h+w, w); ll tmp2 = mod_comb(h-1+w+1, w+1); ll ans = (tmp1 - tmp2 + MOD)%MOD; ret += ans; ret %= MOD; } cout << ret << endl; return 0; }