The stronger-than-expected report marked a rebound from February, when payrolls were revised to show a loss of 133,000 jobs.