END{for(a[i=2]=2;++i<u=1e3;)for(j=0;++j<u;r=int(c/u))a[j]=(c=a[j]*i+r)%u;for(j=857;--j;)printf("%03d",a[j])}