Defina o AutoinCrement como 0

ALTER TABLE tablename AUTO_INCREMENT = 1
Powerful Penguin