Run is the past participle form of the irregular verb run. Ran is the simple past form of the verb. With the auxiliary verb had you are using the past perfect tense. We use the past participle form of the main verb combined with the auxiliary verb in this tense. So, had run is the correct choice