Andrew Johnson actually said...
To the Senate of the United States: I transmit herewith, in answer to the Senate's resolution of the 7th instant, a report from the Secretary of State, with an accompanying document.
02/08/1867