View Code of Problem 610

#include<stdio.h>
int getit(int n){
	if(n==0)
		return 1;
	else
		return 2*(2*n-1)*getit(n-1)/(n+1);
}
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		printf("%d\n",getit(n));
	}
	
}