Case 1: 88 Case 2: 0 Case 3: 12 Case 4: 1980 Case 5: 134300 Case 6: 847308 Case 7: 763708 Case 8: 254948 Case 9: 495208 Case 10: 449100 Case 11: 651548 Case 12: 788704 Case 13: 93600 Case 14: 28284 Case 15: 835752 Case 16: 432660 Case 17: 762112 Case 18: 2076 Case 19: 445152 Case 20: 721160 Case 21: 228540 Case 22: 945000 Case 23: 901272 Case 24: 30420