Question: how many permutations of social security numbers?
Answer: There are 1 billion 9 digit numbers (000,000,000 through 999,999,999). There are 45 different combinations of two different numerals (10 x 9 divided by 2). There are 512 (2 to the 9th power) different permutations for any two numbers to be used in a 9 digit number.