Hi Mittal,
You need to install Microsoft Dynamics CRM 2013 Email Router from below mentioned link
http://www.microsoft.com/en-us/download/details.aspx?id=40342
The one that you have downloaded is Update Rollup1 for CRM 2013, hence it is giving you error.
Anyways since you are acccessing CRM 2013 online the updates are automatically set by Microsoft.
Once installation for Email Router is complete, follow the steps mentioned in the document
http://support.microsoft.com/kb/2708706 with some slight configuration changes
In the Outging Profile, mention EWS Url
https://outlook.office365.com/EWS/Exchange.asmx
In Incoming Profile
https://smtp.office365.com/EWS/Exchange.asmx
With all other settings as mentioned in document, you are good to go
Cheers!
Manish Nair