Book of Ezra
The Jerusalem Talmud (c 400 CE) cites from the Book of Ezra (Ezra 10:3) as evidence of the law of matrilineal descent in Judaism.