Use the copy-paste steps I described above to add enough labels to fill your range. You added four zeros to the page numbering format on the first label and then added 999 labels. There's an extra zero. Delete one of the zeros in the Custom page numbering format text box. Click OK, and then OK again.
Alphanumeric prefixes work exactly like the leading zeros example.
Use them entirely at your own risk. No representations are made regarding the use or the results of the use of any of these suggestions, techniques, or other materials in terms of their correctness, accuracy, reliability, or otherwise. You are advised to make backups of all relevant files before implementing any suggestion or technique.