The figure is higher than consensus estimates for 57,000 jobs gained in April, according to analysts polled by FactSet.