Send a message to Lookup Service