Non-farm payrolls added 115,000 jobs in April, more than twice what economists expected.