Oh dear it looks like your extra contacts are on your actual phone.
Which is is good news if true.
Settings, your name, iCloud show all then turn off Contacts, say yes delete from my iphone.
Settings, contacts, Accounts, if you have any other accounts turn turn Contact off in those accounts and also say Delete from my iphone.
Now check contacts app. Still shows 60000? If So....
Go to home screen, tap and hold Contacts app , tap Remove app, then tap Delete app. The data will delete with it.
Restart the phone. Go to App Store, search for the Contacts app, tap the little cloud and reinstall it.
'Go back to Settings, your name, iCloud, show all, turn on Contacts