Who succeeded Andrew Johnson as President of the United States?

Under which president did Andrew Johnson serve as Vice President? Who was First Lady during Abraham Lincoln's presidency? Mary Todd Lincoln was married to which president? Which number president was Andrew Johnson? Who was President immediately before Andrew Johnson? Which president served from 1865 to 1869? In what year did Andrew Johnson first take office as President? In which state was Andrew Johnson born?