Who was President immediately before Andrew Johnson?

Who was First Lady during Abraham Lincoln's presidency? Mary Todd Lincoln was married to which president? Which number president was Andrew Johnson? Who succeeded Andrew Johnson as President of the United States? 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? Who was First Lady during Andrew Johnson's presidency?