Footwear company Skechers USA recorded a huge increase in first quarter profit thanks to a 43.5% surge in sales.