Actually, after taking out incomplete names, the possible combinations goes down to 1,708,221,340.
Also, due to the SH3 imposed limit in name lengths, some names will never appear (ie "von Wilamowitz-Moellendorf"), but I've kept them in anyway for completeness.
One question for anyone... where a surname includes Graf, should it be "Graf von Whatever" or "von Whatever Graf" or "Whatever Graf von" or "Whatever von Graf"?