The past perfect tense is formed using 'had' + the past participle of the verb. The past participle of 'think' is 'thought'. 'Never' is often used with the past perfect.
16. She had never thought of this before.