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