If you've been participating in F.A.T.E.s while doing the main story, you could already have the 2,000 seals required without even knowing.