Musannaf Ibn Abi Shayba 3:1110

Abu Bakr ibn Ayyash narrated to us, from Mughira, from Ibrahim, who said: They used to teach the young boys prayer when they lost their milk teeth.