Andrew Johnson actually said...
I transmit a letter of the 26th ultimo, addressed to me by W. F. M. Army, secretary and acting governor of the Territory of New Mexico, with the memorials to Congress by which it was accompanied, requesting certain appropriations for that Territory.
02/17/1867