A lucky person
Here is a list of trainers with notable ID numbers but as you can see 00001 is not on there. The closest are 00010, 01000 and 01001.
Also not only N has 00001 as an ID it is possible to get any ID in between 00001 and 65536.
So you have a 1 in 65536 chance of getting an ID of 00001