Grover Cleveland, the first Democratic President following Johnson, attempted to restore the power of his office.