The Answer:

Built in 1925, the U.S.S. Sequoia was used by every president from Herbert Hoover to Jimmy Carter. Hoover began using the ship in 1933, and it was decommissioned by Carter in 1977.

For more information on the Sequoia, contact the following organization:

The Presidential Yacht Sequoia Corporation
806 South Lee Street
Alexandria, Virginia 22314
(703) 924-3240

...or check out this interesting article we came across while researching your question:

• Sequoia Sails Again!

—The Fact Monster