Compact and repair of the Mdb where the table located in, will do the trick
But it will only reset it up to the last record, so if you deleted the all
table, it will reset it back to 1, if the last record AutoNumber is 501 and
you delete the last 2 records it will reset the number back to 500.
But if you delete records in the middle it will stay empty.