Musannaf Ibn Abi Shayba 19:637

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 [lashes]: thirty-five, thirty-six, or thirty-seven.