Outgoing Mail Configuration with Office 365

Trying to configure the Outgoing Email configuration to Work with Office 365 without success.

We have tried client submission and SMTP relay without success.

The CRM is hosted on a CPanel host.

Is there a recommended configuration for this. We have access to Office 365 to make the necessary changes but I need a configuration that we can work with.