#include using namespace std; #define int long long #define MOD 1000000007 int extgcd(int a,int b,int& x,int& y){ int d=a; if(b!=0){ d=extgcd(b,a%b,y,x); y-=(a/b)*x; }else{ x=1;y=0; } return d; } int mod_inverse(int a,int m){ int x,y; extgcd(a,m,x,y); return (m+x%m)%m; } signed main(){ int n; cin>>n; int ans=1; for(int i=0;i<2*n;i++) (ans*=(i+1LL))%=MOD; int rev=mod_inverse(2,MOD); for(int i=0;i