#include <stdio.h> #include <string.h> #define BASE 10000 #define PFMT "d" #define MAX 105
void print_bn(int*a, int l) { int i; for(i=l-1;i>0;i--)if(a[i]>0)break; printf("%d",a[i--]); for(;i>=0;i--) { printf(PFMT,a[i]); } }
void mul_sgl(int* a, int l, int b, int* out) { int i,s; s=0; for(i=0;i<l;i ) { s=a[i]*b s; out[i]=s�SE; s/=BASE; } }
void div_sgl(int* a, int l, int b, int* out) { int i,s; s=0; for(i=l-1;i>=0;i--) { s=s*BASE a[i]; out[i]=s/b; s=s%b; } }
void zero(int* a, int l) { int i; for(i=0;i<l;i ) { a[i]=0; } }
int main(void) { int h[101][MAX],i; zero(h[0],MAX); zero(h[1],MAX); h[0][0]=1; h[1][0]=1; for(i=2;i<=100;i ) { zero(h[i],MAX); mul_sgl(h[i-1],MAX,4*i-2,h[i]); div_sgl(h[i],MAX,i 1,h[i]); } while(scanf("%d",&i)!=EOF) { print_bn(h[i],MAX); printf("n"); } return 0; }
