#include<stdlib.h>
#include<stdio.h>
long a=10000;
long b,c,d,e,g;
long f[2801];
int main()
{
int i;
for(i=0;i<2801;i++)
f[i]=2000;
for(c=2800;c!=0;c-=14){
d=0;
g=c*2-1;
b=c;
while(b){
d+=f[b]*a;
f[b]=d%g;
d/=g;
g-=2;
if(--b>0)
d*=b;
}
printf("%.4d",e+d/a);
e=d%a;
}
return 0;
}