CRM 2011: FetchXML Total Record Count Limit Exceeded

Hi,

Is there a way to make a SELECT COUNT(*) FROM CRM_ENTITY with FetchXML sintax? We are trying to use Total Record Count for that, but this value is limited to 5000, so we are not able to get the real number of records for a given query. Any ideas?

Thanks in advance