You must pay the processing fee, location fee, and initial maintenance fee, in full as provided in § 3830.21 of this chapter, at the time you record new notices or certificates of location with the BLM.