IPhone :: When Turned Off The "contacts" Feature In ICloud Lost All Stored Phone Numbers

I turned on the "contacts" feature in the iCloud menu in settings on my iPhone4. I ended up with a lot useless email addresses from my yahoo contact list that was cluttering up my phone contacts (actual phone numbers.) I thought I could undo this by turning off the contacts feature in iCloud. Instead, it wiped ALL of my phone number information in contacts, and left me with just the list of my email addresses, which I don't need. I am desperate to recover all those phone numbers!