弦-------------------------思维(卡特兰数)

解析:
卡特兰数
答案为:2ⁿ/(n+1)!

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MOD=1e9+7;
int n;
ll quick(ll a,ll b)
{
	ll res=1%MOD;
	while(b)
	{
		if(b&1) res=res*a%MOD;
		a=a*a%MOD;
		b>>=1; 
	 } 
	 return res;
}
int main()
{
	cin>>n;
	ll ans=1;
	for(int i=1;i<=n+1;i++) ans=ans*i%MOD;
//	cout<<quick(2,n)<<"  "<<quick(ans,MOD-2)<<endl;
	cout<<quick(2,n)%MOD*quick(ans,MOD-2)%MOD<<endl;
	
}