I'm not sure if this was ever really confirmed, but it's been said that in the beginning, before they were big enough for record labels to care, they used unlicensed MP3s to build up the library.