n=2 for s,d in[('',input())]*35: while d:s=chr(48+39*(d%n>9)+d%n)+s;d/=n print s;n+=1