Andrew Johnson actually said...
I submit to Congress whether this measure is not in its whole character, scope, and object without precedent and without authority.
Context
Veto Message
03/01/1867
Veto Message
03/01/1867