#!/usr/local/bin/tcc -run
a[3514],b,c=3514,d,e,f=1e4,g,h;main(){for(;b=c-=14;h=printf("%04d\n", e+d/f))
for(e=d%=f;g=--b*2;d/=g)d=d*b+f*(h?a[b]:f/5),a[b]=d%--g;}