Who was First Lady during Andrew Johnson's presidency?

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? Eliza Johnson was married to which president? Which number president was Ulysses S. Grant? Who succeeded Ulysses S. Grant as President of the United States? Who was President immediately before Ulysses S. Grant?