Who was First Lady during Ulysses S. Grant's presidency?

In which state was Ulysses S. Grant born? Who was Ulysses S. Grant's first Vice President? Under which president did Schuyler Colfax serve as Vice President? Under which president did Henry Wilson serve as Vice President? Julia Grant was married to which president? Which number president was Rutherford B. Hayes? Who succeeded Rutherford B. Hayes as President of the United States? Who was President immediately before Rutherford B. Hayes?