View Code of Problem 610

#include<stdio.h>
int main()
{
	int n;
	while( ~scanf("%d",&n) ){
		int N=2*n,i;
		long j=1,k=1;
		for(;N>n;N--)j*=N;
		for(i=n;i>0;i--)k*=i;
		long temp=(j/k)/(n+1);
		printf("%lld\n",temp); 
	}
 }