If my calculations are correct, there are approximately 24010000 different names possible with the NES version.