The Reign of the Haryank dynasty’s (Bimbisar, Ajatashatru and Udayin) was from 544 BC to 412 BC.
The Reign of the Nag dynasty’s was from 412 BC to 344 BC.