Hannibal Hamlin and Andrew Johnson were Lincoln's Vice-Presidents.