Please forgive my ignorance - but this seems like a lot of extra overhead:

DECLARE @max_id INT

SET @max_id = (SELECT max(contactid) FROM [Adventureworks].[Person].[Contact])

INSERT INTO Contacts

SELECT TOP 1000000 --<<<--THE NUMBER OF ROWS!

...