Auto_increment Mysql siempre parta de 1.

[stramin]

Aprovecho de realizar un aporte a lo que puso gnzsoloyo, a medida que vayas rellenando esa tabla, cada vez será mas difícil encontrar números disponibles aleatoriamente.

Al final llegará un momento en que el programa se te quedará pegado por no encontrar espacios libres.

yo creo que lo ideal sería que antes de insertar aleatoriamente contases cuantos registros ya hay en la tabla, si se acerca a llenarse te recomiendo hacer un loop secuencial y si ya está llena tendrías que negar la inserción.

saludos!