Andrew Johnson actually said...
It is desired and advised that all communications in writing intended for the executive department of this Government and relating to public business of whatever kind, including suggestions for legislation, claims, contracts, employment, appointments, and removals from office, and pardons, be transmitted directly in the first instance to the head of the Department to which the care of the subject-matter of the communication properly belongs.
12/16/1867