hdu 1023

#include<stdio.h>
int a[200][1000]={0};
int main()
{
	int i,j,k,len,t,n;
   a[1][0]=1;len=1;
  for(i=2;i<=100;i++)
  {
	  for(j=0;j<len;j++)
		  a[i][j]=a[i-1][j]*(4*i-2);
	  for(k=j=0;j<len;j++)
	  {
		  a[i][j]+=k;
		  k=a[i][j]/10000;
		  a[i][j]%=10000;
	  }
	  while(k)
	  {
		  a[i][len++]=k%10000;
		  k=k/10000;
	  }
	  for(j=len-1;j>=0;j--)
	  {
		  t=a[i][j]%(i+1);
		  a[i][j-1]+=t*10000;
		  a[i][j]=a[i][j]/(i+1);
	  }
  }
  while(scanf("%d",&n)!=EOF)
  {
	  for(i=len-1;i>=0;i--)
		  if(a[n][i]!=0)
		  {
			  printf("%d",a[n][i]);
			  break;
		  }
    for(j=i-1;j>=0;j--)
		printf("%04d",a[n][j]);
	  printf("\n");
  }
  return 0;
}