Johnson's impeachment was perceived to have done great damage to the presidency, which came to be almost subordinate to Congress. Some believed that the president would become a mere figurehead, with the Speaker of the House of Representatives becoming a de facto Prime Minister. Grover Cleveland, the first Democratic President following Johnson, attempted to restore the power of his office. During his first term, he vetoed over four hundred bills—twice as many bills as his twenty-one predecessors combined. He also began to suspend bureaucrats who were appointed as a result of the patronage system, replacing them with more "deserving" individuals. The Senate, however, refused to confirm many new nominations, instead demanding that Cleveland turn over the confidential records relating to the suspensions. Cleveland steadfastly refused, asserting, "These suspensions are my executive acts ... I am not responsible to the Senate, and I am unwilling to submit my actions to them for judgment." Cleveland's popular support forced the Senate to back down and confirm the nominees. Furthermore, Congress finally repealed the controversial Tenure of Office Act that had been passed during the Johnson Administration. Overall, this meant that Cleveland's Administration marked the end of presidential subordination.