Who was the first U.S. Vice President to serve under two separate presidents?

Culture Trivia: Who was the first U.S. Vice President to serve under two separate presidents?