On that latest predictor thing I had Palace staying up on 35 points with Stoke and Southampton down on 33 each.
That would mean that the safety margin was 34 (oh look we're safe!), but I still reckon that 37 is the "almost definitely safe" marker and 38 is guaranteed to stay up.