Andrew Johnson actually said...
To the House of Representatives: I transmit herewith a report from the Postmaster-General, made in answer to the resolution of the House of Representatives of the 14th instant, calling for information relative to the proposed mail steamship service between the United States and Brazil.
05/23/1866