Activate your iCloud account & sync your phone with that first.

Then go back to your computer & sync JUST contacts.

Once complete - resume with iCloud again & all will be on phone.