Restoring contacts from iCloud

Hello, i just deleted all my contacts from iCloud, because was duplicated and i was trying to sync with my blackberry. But my sync was failed and now i have no contacts in iCloud and i don't know how to restore, because my last backup in iTunes was also withou my contacts.

I already try to find my backup on time machine but i didnt find.

Could anybody help??

Thanks a lot.