main(m,n){for(n=9;m=m%109||printf("%d\n",n));}