What's the earliest level possible to get the Quest Specialist Medal?

What is the earliest level to have enough quests in order to meet the Quest Specialist requirements? I'm level 82, and i counted all my quests in the Available and In Progress tabs (including parts of a chain) and even if i had them all complete i wouldn't have enough, and need to consider it's impossible for me now to Kill Papulatus and Horntail which kills a few quests for now.