Você precisa
linux-headers-4.4.0-59_4.4.0-59.80_all.deb
linux-headers-4.4.0-59-generic_4.4.0-59.80_amd64.deb
linux-image-4.4.0-59-generic_4.4.0-59.80_amd64.deb
linux-image-extra-4.4.0-59-generic_4.4.0-59.80_amd64.deb
Isso instalará a imagem e os cabeçalhos do Linux. Outros pacotes são necessários em casos específicos e geralmente não são instalados.