Case 1: 6 Case 2: 11 Case 3: 16 Case 4: 424601 Case 5: 161051 Case 6: 45 Case 7: 29282 Case 8: 11 Case 9: 11 Case 10: 424601