Question: Which Democratic US Senator set a record for margin of victory with 71.2% in the 2004 election only to be surpassed by Kirsten Gillibrand's 72% of the vote  in 2012?
Sentence (from "Kirsten Gillibrand"): Before the Senate, she served for two years (2007-09) in the United States House of Representatives, representing New York's 20th congressional district.
Relevant evidence: No