Despite unemployment climbing slightly to 4 per cent, 56,000 people found work last month taking the proportion of Australians in work to a record.