using namespace std;

int main(void)

{

unsigned long long n,s=1;

cin>>n;

for(int i=2;i<=n;i++)s=(4*i-2)*s/(i+1);

cout<<s;

return 0;

}

大头，谁和你说用动归的。（这个人真误人子弟）这题正解就是递推的，话说除了n我用的是int型之外，我的程序和这个没区别。。