Cheaper Proof Generation