Generate messages to send with random names