Case 1: 5 numbers Case 2: 4 numbers Case 3: 1 numbers Case 4: 4845 numbers Case 5: 15503 numbers Case 6: 1140 numbers Case 7: 1 numbers Case 8: 465 numbers Case 9: 31 numbers