x=9**9
p=i=q=1
exec"p*=x**i-1;q*=x**-~i;print'p(%d)=%d'%(i,q/p%x);i+=1;"*100