Case 1: 1
Case 2: 2
Case 3: 2
Case 4: 2
Case 5: 2
Case 6: 2
Case 7: 2
Case 8: 2
Case 9: 2
Case 10: 3
Case 11: 3
Case 12: 4
Case 13: 2
Case 14: 4
Case 15: 5
Case 16: 5
Case 17: 5
Case 18: 3
Case 19: 6
Case 20: 6
Case 21: 6
Case 22: 6
Case 23: 11
Case 24: 6
Case 25: 4
Case 26: 11
Case 27: 9
Case 28: 11
Case 29: 7
Case 30: 10
Case 31: 11
Case 32: 10
Case 33: 15
Case 34: 30
Case 35: 23
Case 36: 93
Case 37: 382
Case 38: 49
Case 39: 60
