Andrew Johnson actually said...
I transmit to the Senate, for its constitutional action, a treaty concluded on the 13th instant between the United States and the Otoe and Missouria tribe of Indians, together with the accompanying papers.
02/18/1869