#include <stdio.h>
unsigned long long a[388100],b,c=222223,d,e,f=1e9,g;
main(){for(d=f/10;b=c<27645?7*c+7:c+165877,c--;g=printf("%09d",(int)(e+d/f)))
for(e=d%=f;--b;d/=b)d+=f*(g?a[b]:f/10),a[b]=d%b;}