I have created a script that you can run in your environment after replacing the appropriate values.
The script will print selected details of the contact (for demonstration purpose) if a contact is found or a message 'Contact not found'. Please read the comments in the python file for instructions.
Please note that getting the group memberships is not directly supported by the EWS APIs. So, I may have to write a separate script for that and it may take another 1-2 hours but I will need access to your Active Directory. I haven't included the cost for it in the bid. Based on your confirmation, I can update the bid. It will cost another $15-$30.
As attaching files in a bid is disallowed, I couldn't attach the completed python file. Please share me your email id and I can email you the file.