During March 26,000 men and women joined the state workforce and all of them — plus another 1,000 workers — found jobs