Case 1: 20 Case 2: 44 Case 3: 79 Case 4: 80 Case 5: 82 Case 6: 83 Case 7: 1174 Case 8: 0 Case 9: 1 Case 10: 3845 Case 11: 3718 Case 12: 59 Case 13: 118 Case 14: 1000 Case 15: 1110 Case 16: 1110 Case 17: 1171 Case 18: 1113 Case 19: 6 Case 20: 6