Case 1: 2
Case 2: 3
Case 3: 2
Case 4: 2
Case 5: 3
Case 6: 4
Case 7: 5
Case 8: 6
Case 9: 6
Case 10: 6
Case 11: 262
Case 12: 204
Case 13: 275
Case 14: 201
Case 15: 276
Case 16: 95
Case 17: 41
Case 18: 108
Case 19: 184
Case 20: 116
Case 21: 408
Case 22: 405