Musannaf Ibn Abi Shayba 13:3091

Abu Bakr narrated to us, he said: Abbad narrated to us, from Ash'ath, from al-Sha'bi, who said: The false witness is to be struck less than forty: thirty-five, thirty-six, or thirty-seven.