Question: Which party did both David Soares and Paul Clyne belong to when they first ran against each other in September 2004?

Context articles: Paul Clyne
Paul Policastro
Eli Nesdoly
Quill (film)
HMAS Waterhen (D22)
Where I Belong (Rachel Proctor song)
I-500
Real to Me (Brian McFadden song)
Irene Griffin
David Soares

Paul Clyne was the District Attorney of Albany County, New York from January 2001 through December 2004.
 A graduate of Albany Law School, he spent about 14 years as an assistant district attorney, before he was tapped by local politicians to replace the retiring District Attorney, Sol Greenberg.
 He was defeated for re-election by David Soares, first in the Democratic Party primary election in September 2004, and then in the general election in November 2004, in which he ran on an independent line.
 After a stint teaching at the New York Prosecutors Institute, he went into private practice as a criminal defense attorney in 2007, with an office in Albany, New York.
Paul Policastro (August 29, 1900 – November 4, 1981) was an American Democratic Party politician who served five terms in the New Jersey General Assembly.
 He was a graduate of Lafayette College and Rutgers Law School and served in the U.S. Army during World War II.
 He served on the Newark Board of Adjustment from 1953 to 1954.
 He first ran for the State Assembly in 1959, but lost.
 He ran again in 1961 and won.
 He was re-elected in 1963, 1965, 1967, and 1969.
 He served as Assistant Majority Leader in 1966 and as Majority Leader in 1967.
 Had Democrats not lost the majority in the 1967 election, Policastro was expected to become Assembly Speaker.
 In 1971, Policastro lost his bid for re-election to a fifth term, losing to an independent candidate, Newark vigilante leader Anthony Imperiale.
 Imperiale received 13,857 votes, followed by Policastro's running mate, incumbent Democratic Assemblyman Frank Megaro with 12,436 votes.
 Policastro ran third with 10,825 votes, followed by incumbent Republican Assemblyman C. Richard Fiore with 8,215 votes and Republican challenger Ralph D'Ambola with 7,351 votes.
Elias (Eli) Nesdoly, B.A., B.Ed.
, M.Ed.
 (January 21, 1931 – July 25, 2013) was a Canadian politician who served in the House of Commons.
 He first ran in the district of Meadow Lake in the 1968 election and was defeated by the incumbent, Bert Cadieu of the Progressive Conservative Party.
 He ran against Cadieu again in the 1972 election and won.
 He served on the Standing Committee on Agriculture until the 1974 election, when Cadieu defeated him in a rematch.
 He ran for Parliament once more in the district of The Battlefords—Meadow Lake in 1979, but was defeated by Terry Nylander of the Progressive Conservative Party.
Quill (クイール , Kuīru ) is a 2004 Japanese film about a guide dog, first released in Japan on 13 March 2004 and on DVD on 25 September 2004.
 It was also shown at the 2004 Toronto International Film Festival in Canada on 17 September 2004.
HMAS "Waterhen" (D22/I22) was a W-class destroyer that served in the Royal Navy (as HMS "Waterhen" (G28/D22)) and the Royal Australian Navy (RAN).
 Built during World War I, the destroyer was completed in mid 1918, and commissioned into the Royal Navy.
 In 1933, "Waterhen" and four other British ships were transferred to the RAN.
 The ship's early RAN career was uneventful, with periods spent decommissioned in reserve, but she was reactivated in September 1939, and deployed to the Mediterranean as part of the Australian destroyer force: the Scrap Iron Flotilla.
 During her time in the Mediterranean, "Waterhen" was involved in escort and patrol duties, performed shore bombardments, and participated in Allied evacuations from Greece and Crete.
 On 29 June 1941, while operating with the Tobruk Ferry Service, "Waterhen" was heavily damaged by Axis aircraft.
 Attempts to tow the ship to port were unsuccessful, and she sank on 30 June; the first RAN ship lost to combat in World War II.
"Where I Belong" is a song co-written and recorded by American country music artist Rachel Proctor.
 It was released in September 2004 as the fourth single and title track from the album "Where I Belong".
 The song reached #37 on the "Billboard" Hot Country Singles & Tracks chart.
 The song was written by Troy Verges, Aimee Mayo, Chris Lindsey and Hillary Lindsey.
The I-500 is an American snowmobile race associated with the USCC Racing Association (USCC) which starts at the Seven Clans Casino in Thief River Falls, Minnesota.
 The cross-country race is a 3-day event and is 500 miles long (170 miles a day).
 The race was first ran in 1966 and was then ran from Winnipeg, Manitoba to St. Paul, Minnesota.
 The race is now started in Thief River Falls and is run through the Red Lake Indian Reservation and finishes again at the starting line.
 The I-500 has been known to be the most grueling snowmobile race of all time next to the Iron Dog in Alaska.
 Ski-Doo racer Bryan Dyrdahl currently holds the Pro 600 record at the I-500 at 5 wins (2000, 2004, 2006, 2008, 2009).
 Arctic Cat racer Justin Morken currently holds the record as the youngest racer to ever finish the I-500 (14 years, 16 days old in 2007).
 On April 18, 2009, USCC Racing president Pat Mach announced at the USCC year-end awards ceremony in the Arrowood resort in Alexandria, Minnesota, that the USCC plans to race the original I-500 from Winnipeg to St. Paul in 2012.
 That would be the 40th anniversary for the I-500.
"Real to Me" is a pop song written by Guy Chambers and Brian McFadden and David Merritt and produced by Chambers and Richard Flack, for McFadden's first solo album, "Irish Son".
 It was released as the album's first single in September 2004.
 The song became McFadden's first number-one single hitting the top spot in Denmark, Ireland, Norway and the United Kingdom.
 The song debuted on the UK Singles Chart on 18 September 2004 at number-one, with sales of 35,435 copies, knocking Nelly's single "My Place" off the top spot.
 It was later released in Australia in early 2005 and debuted and peaked at number fifty-four on the Australian ARIA Singles Chart on 21 February 2005, spending a total of six weeks in the top one hundred.
Irene T. Griffin (July 25, 1899 – April 1983) was an American Republican Party politician who served in the New Jersey General Assembly.
 She served one year in the Legislature, but became a bit of a perennial candidate, losing three races for the Assembly, two for the Senate, and one for Congress.
 Griffin first ran for the State Assembly in 1942, but lost the Republican primary to future U.S. Senator Clifford P. Case, future State Senator Kenneth Hand, and two others.
 When Case ran for Congress in 1944, Griffin ran again and won the nomination and the election.
 She did run for a second term in 1945, but sought the Republican nomination for State Senator in 1947, losing to hand in the primary.
 She ran again for Assembly in 1951, but lost the primary to incumbent Florence P. Dwyer.
 She again challenged Dwyer in 1956, this time in a primary for the U.S. House of Representatives; she lost and Dwyer went on to unseat an incumbent in the general election.
 She ran for the Assembly in 1957, upsetting the frontrunner, Nelson Stamler in the Republican primary.
 She lost the General Election to Democrat Mildred Barry Hughes.
 Griffin lost a State Senate primary in 1962 to Stamler, who had since been elected Assemblyman.
 In 1967, she lost a Republican primary for State Assembly to Hugo Pfaltz and Peter J. McDonough by a 2-1 margin.
P. David Soares (born October 26, 1969, Brava, Cape Verde) is the Albany County, N.Y. District Attorney.
 He is a Democrat.