Andrew Johnson actually said...
I transmit herewith, for the constitutional action of the Senate, a treaty concluded with the Creek Nation of Indians on the 14th day of June, 1866, together with the accompanying communications from the Secretary of the Interior and the Commissioner of Indian Affairs.
07/06/1866