sshd.service can not start on first boot on cloudimages

As there is no ssh host keys on image, sshd.service cannot be started on first boot and it fails with:

 "sshd: no hostkeys available -- exiting"

Now you should manually login (init=/bin/bash) and run ssh-keygen -A in order to make sshd able to start.