Case 1: 24
Case 2: 280
Case 3: 80
Case 4: 120
Case 5: 48
Case 6: 5
Case 7: 9
Case 8: 39744
Case 9: 720
Case 10: 43200
Case 11: 60480
Case 12: 234000
Case 13: 48000
Case 14: 1000
Case 15: 2080
Case 16: 256
Case 17: 1232
Case 18: 817296480
Case 19: 6720