A record number of Americans are working, with another 253,000 net new job additions in April.