Question about message id

[Ебрашка]

Message-Id: <254061712447...@mail.yandex.ru> - this is how Message-Id
looks like when I receive an e-mail sent from Yandex mail web interface.
When I send a mail via mutt with activated option set hostname =
example.com, my mails have Message-ID: <zhjujjrae9inv...@example.com>.
Question, what should I write in .muttrc to make my outgoing mails have
the same beautiful message-ID as Yandex mail? 
For example Message-Id: <43265...@example.com> consisting of random
digits and domain name