Codice PHP:

for ($i=0;  $i < 1679616; $i++)
    echo base_convert($i, 10, 36); 
comunque a rigor di logica le tuo esempio dopo 9999 viene 999A

A000 viene dopo 9ZZZ