n,i,j,s; char c[3]; main(){ scanf("%d",&n); for(i=1;i9?55:48); s/=n; c[0]=s?s%n+(s%n>9?55:48):32; printf(" %s",c); } puts(""); } }