What kind of societies did the Haudenosaunee people form long ago?

They lived in clans and did not trace their lineage.
They lived in clans and traced their lineage on the mother’s side.
They lived as separate families and traced their lineage on the father’s side.
They lived as separate families and only tribal leaders traced their lineage.