Who was First Lady during Rutherford B. Hayes's presidency?

In what year did Rutherford B. Hayes first take office as President? In which state was Rutherford B. Hayes born? Who served as Vice President under Rutherford B. Hayes? Under which president did William A. Wheeler serve as Vice President? Lucy Hayes was married to which president? Which number president was James A. Garfield? Who succeeded James A. Garfield as President of the United States? Who was President immediately before James A. Garfield?