Case 1: total = 20

Case 2: total = 4000

Case 3: total = 8170

Case 4: total = 6110

Case 5: total = 218

Case 6: total = 4000

Case 7: total = 2004

Case 8: total = 8

Case 9: total = 118