I don't know why but some installations don't have this in the database by default.
To fix it to an:
sudo apt-get update;sudo apt-get install openssh-server
and then it will work
openssh, server, installation, candidate, debian, ubuntu, solutioni, installations, database, default, sudo, apt, update, install,