What was the name of the first dynasty that ruled over Magadh kingdom?

The Haryanka dynasty, founded by Bimbisara in the $6^{\text{th}}$ century BC, was the first prominent historically recorded ruling dynasty over the Magadha empire, preceding the Shishunaga, Nanda, and Mauryan dynasties.