Andrew Johnson actually said...
For these reasons I return the bill to the Senate, in which House it originated, for the further consideration of Congress which the Constitution prescribes.
Context
Veto Message
03/01/1867