Footwear company Grendene sold 145.2 million pairs of shoes in 2004, marking a 20 per cent increase on 2003 sales.