"had" is not necessary, but if present, then the phrase should be "had run" (past perfect tense)