Who was First Lady during Abraham Lincoln's presidency?

In what year did Abraham Lincoln first take office as President? Who was Abraham Lincoln's first Vice President? Under which president did Hannibal Hamlin serve as Vice President? Under which president did Andrew Johnson serve as Vice President? Mary Todd Lincoln was married to which president? Which number president was Andrew Johnson? Who succeeded Andrew Johnson as President of the United States? Who was President immediately before Andrew Johnson?