Andrew Johnson actually said...
I herewith lay before the Senate, for its constitutional action thereon, a treaty concluded in the city of Washington on the 18th February, 1867, between the United States and the Sac and Fox tribes of Indians of the Mississippi.
Context
Special Message
02/22/1867