$O(n)$ 做法

#include<iostream>
using namespace std;
#define mod 1000000007
int main(){
	long long n;
	cin >> n;
	long long ans = 1;
	for(long long i = 1; i <= n; i++){
	    ans = ((ans*(i*4-2))%mod/(i+1))%mod;
	}
	printf("%lld",ans);
	return 0;
}