Hazrat Sha'bi (may Allah have mercy on him) says that a false witness will be given less than forty, thirty-five, thirty-six, or thirty-seven lashes.